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Abstract 

Crane and Frenkel proposed a state sum invariant for triangulated 4-manifolds. 
They denned and used new algebraic structures called Hopf categories for their con- 
struction. Crane and Yetter studied Hopf categories and gave some examples using 
group cocycles that are associated to the Drinfeld double of a finite group. 

In this paper we define a state sum invariant of triangulated 4-manifolds using 
Crane- Yetter cocycles as Boltzmann weights. Our invariant generalizes the 3-dimensional 
invariants defined by Dijkgraaf and Witten and the invariants that are defined via Hopf 
algebras. We present diagrammatic methods for the study of such invariants that il- 
lustrate connections between Hopf categories and moves to triangulations. 
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1 Introduction 



Witten's formulation [45] of an intrinsic definition of the Jones polynomial [22 based on 
physical models lead to the more rigorous mathematical definitions via representations of 
quantum groups that were given by Reshetikhin, Turaev, and Viro [40[], [43]. These quantum 



invariants are speculated to generalize to higher dimensions. Such putative invariants have 
their origins in a theory of quantum gravity |4]] and higher categories ||. In relation to the 
current work, the following progress has been made. 

Quantum spin networks were generalized by Crane- Yetter [16] to give 4-manifold invari- 
ants that were based on Ooguri's proposal p6| |. The invariants can be used to compute 
the signature as shown in |TJ|, |I5| . Birmingham- Rakowski || generalized the Dijkgraaf- 
Witten |Tj| invariant of 3-manifolds, defined by group 3-cocycles, to triangulated 4-manifolds 
using pairs of cocycles. Crane and Frenkel |L3| constructed Hopf categories to define 4- 
manifold invariants, and they gave examples using canonical bases of quantum groups. In 



17 and 



17j Crane and Yetter used cocycles to construct Hopf categories. 

In this paper we provide direct relations between the cocycle conditions of 
Pachner moves of 4-manifolds, thus constructing a generalization of the Dijkgraaf-Witten 
invariants to dimension 4. The relations are established diagrammatically, providing con- 
nections between Hopf categorical structures and triangulations via dual graphs and their 
movies. 

The current paper is self-contained, but the reader might enjoy our introduction to the 
subject given in [ID], where many of our ideas and motivations are introduced in a more 
leisurely fashion. For the diagrammatic foundation of the invariants in dimension 3 see [^5j . 
p6| , and [p4 |. For the algebraic approach see ||. Finally, there is a relation to higher 



dimensional knot theory as found in ||11|| . 

Let us continue our motivational remarks. In 3 dimensions, planar diagrams played a 
key role in the definitions of both knot invariants and manifold invariants. Such diagrams 
are convenient since they help one grasp the categorical and algebraic structures needed for 
defining invariants. One of the difficulties in generalizing to dimension 4 or higher is the lack 
of such visualizations and diagrammatic machinery. The purpose of this paper is to provide 
basic diagrammatic tools to study 4-manifold triangulations, and to use such formulations 
to define invariants. 

In particular, we formulate the Crane-Frenkel approach in terms of cocycles as initial 
data and prove the invariance under Pachner moves in a diagrammatic way. We introduce 
spin networks for the study of such invariants. We hope that the present work serves as a 
basic tool in exploring the possibilities in higher dimensions. 

There is a close relationship bewteen certain physical models in statistical mechanics 
and quantum field theory and the formulation of "quantum" invariants of knots, links and 
three-manifolds. We hope that this relationship continues into dimension four. In particular, 
one can hope that a four dimensional toplogical field theory (such as we study here) would 
be related to the calculation of amplitudes in quantum gravity. The naive reason for this 
hope is quite simple: An amplitude for quantum gravity must sum over the possible metrics 
on the four-dimensional spacetime. Averaging over metrics should in priniciple produce 
basic numbers that are metric-independent. In other words a valid process of averaging over 
metrics should produce topological invariants of the underlying four-space. Of course on the 
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physical side it will be neccessary to extricate the topological part from the complexities of 
the model. On the pure mathematical side it will be neccessary to see the relevance of the 
mathematics. Nevertheless this hope for an application to quantum gravity is one of the 
forces that drives our project. 

The organization of the paper is as follows. In Section |2|, we review state sum invariants 
for triangulated manifolds in dimensions 2 and 3. We emphasize diagrammatic relations be- 
tween triangulations and algebraic structures. At the end of the section, we summarize the 
idea of categorification in relation to the construction of higher dimensional invariants. In 
Section |] we present diagrams of Pachner moves in dimension 4. We also introduce singular 
moves in dimension 4, and prove that singular moves together with 3-dimensional Pach- 
ner moves imply 4-dimensional Pachner moves. These Lemmas will be used to prove the 
well-definedness of our invariants. In Section [| we give generalization of spin networks to di- 
mension 4. Triangulations are represented by movies of graphs, and these graph movies will 
be used to give a direct relation between Hopf category structures and triangulations. Cocy- 
cle conditions defined by [[L7[] will be reviewed in Section [5[ Symmetry of cocycles are defined. 
In Section |B| the state sum invariants will be defined, and will be proved to be well-defined 
in Section [F| Our proofs are diagrammatic. They provide the basic machinery necessary 
to define other invariants defined via Hopf categories. The axioms of Hopf categories are 
related to moves on triangulations of 4-manifolds in a manner similar to the relationship 
between Hopf algebras and moves on 3-manifolds. Section [| reviews the definition of Hopf 
category and make the connection with the rest of the paper. 



2 Quantum 2- and 3- manifold invariants 



In this section, we review topological lattice field theories in dimension 3 and explain how 
they are generalized from those in dimension 2. First we review dimension 2 following 
, |T2| where semi-simple algebras are used. An alternative approach is given by Lawrence 
33| in which the algebra is assumed to be Frobinius. Next the Turaev-Viro ||3| theory 
is reviewed following |1 and PB|. Invariants of 3-manifolds derived from Hopf algebras are 



in 



presented following [12]. Alternative approaches are found in Kuperburg |3(| and Kauffman- 
Radford P7fl . Some of the summary appeared in |TD|. We summarize Wakui's defintion of 
the Dijkgraff-Witten invariants [|1^], but here we show invariance using the Pachner Theorem. 
This section closes with a conceptual scheme for generalizing to dimension 4. 

2.1 Topological lattice field theories in dimension 2. Let A denote a finite dimen- 
sional associative algebra over the complex numbers C. Let {<pi\i = 1, ■■■,n} denote an 
ordered basis for A, and for x, y, z G {1, . . . , n}, let C* y denote the structure constant of the 
algebra A. Thus the multiplication between basis elements is given by the formula: 



Apply the associativity law, (ab)c = a(bc), to the basis elements as follows: 

(E^O0 c = E^q^ 
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i i,d 

In this way, we obtain the equation 

^ab^jc — / , ^ai^bc 
3 i 

whose geometrical interpretation will be presented shortly. 
For x, y G {1, 2, . . . , n{= dimA)}, define 

9xy = C ux C vy . 



Then this is invert ible precisely when the algebra A is semi-simple [pT| , and the matrix 
inverse g xy of g xy defines a bilinear form on the algebra A. The geometric interpretation 
of this bilinear form and that of the associativity identity will allow us to define from a 
semi-simple associative algebra, an invariant of 2-dimensional manifolds. 

We follow the definition given in [21]. Let T be a triangulation of a closed 2-dimensional 



manifold F. Let Af = {1, 2, • • • , n}. This is called the set of spins. Let ST — {(e, f)\e C /} 
be the set of all the pairs of edges, e, and faces, /, such that e is an edge of /. The set ST is 
a partial flag. A labeling is a map L : ST — ► A/". Thus a labeling is an assignment of spins to 
all the edges with respect to faces. Given a labeling, we assign weightings to faces and edges 
as follows: Suppose that we are given functions C and g, C : Af 3 — > C, C(x,y,z) = C xyz , 
and g : Af 2 — > C, g(x,y) = g xy . If a face has three edges labeled with spins x,y,z, then 
assign the complex number C xyz to the face. It is assumed that the function C posesses a 
cyclic symmetry; so C xyz = C yzx = C zxy . If an edge is shared by two faces, and the edge 
with respect to these faces receives spins x and y, then assign the complex number g xy to the 
edge. Then define a partition function ty(T) by ^ZLY\C xyz g uv where the sum is taken over 
all the labelings and the product is taken over all the elements of ST . Values of C xyz and 
g uv are given in terms of the structure constants for the algebra and the bilinear form g uv 
in the fourth paragraph forward. First, we discuss topological aspects that motivate their 
definition. 

In order for the partition function to be topologically invariant, it cannot depend on the 
choice of triangulation. There are two steps in constructing such an invariant quantity. First, 
we work topologically. There is a set of local moves to triangulations that suffices to relate 



any two triangulations of a given manifold. These moves were discovered by Pachner |37 
in the general case of n-manifolds, and they generalize a classical theorem of Alexander ||. 
Therefore for the partition function to be independent of the choice of triangulation, it is 
sufficient to prove that the weighting assigned to triangles and edges satisfies equations that 
correspond to these local moves. The second step, therefore, is algebraic. We seek functions 
C and g that satisfy these equations. We will indicate that the structure constants of an 
associative algebra can be used for the function C and that the bilinear form on A can be 
used to define the function g, as the notation suggests. 

Let us consider the topological aspects. The Pachner moves in dimension 2 are depicted 
in Figure |I[ The move on the left of Figure [I] is called the (2 # 2)-move; that on the right 
is called the (1 # 3)-move. The names of the moves indicate the number of triangles that 
are involved. 
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Figure 1: 2D Pachner moves 




Figure 2: Associativity and a 2- dimensional Pachner move 

We now intepret associativity and the bilinear form in a semi-simple algebra over C 
in terms of the Pachner moves. Specifically, the (2 # 2)-Pachner moves is related to the 
associativity law (ab)c = a(bc). The relationship is depicted in Figure 0. The dual graphs, 
indicated in the Figure by dotted segments, are sometimes useful for visualizing the relations 
between triangulations and the algebraic structure. The diagram given in Figure |3] illustrates 
the geometrical interpretation of the bilinear form g xy = J2u,vC xu C yv . In the figure, two 
triangles share two edges in the left picture, representing the local weighting Z) U)U C^ U C" , 
and the right represents a single edge corresponding to g xy . Finally, this relationship together 
with the associativity identity can be used to show that the partition function is invariant 
under the (1 ^ 3)-Pachner move. The essence of the proof is indicated in Figure |j. 

Having illustrated the algebra axioms diagrammatically, we turn to show how the struc- 
ture constants and the bilinear form of associative semi-simple algebras solve the equations 
corresponding to the Pachner moves. Given, structural constants C xy and a non-degenerate 
bilinear form g uz with inverse g uz , define C xyu by the equation (using Einstein summation 
convention of summing over repeated indices), 




Figure 3: The semi-simplicity axiom and degenerate triangulations 
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Figure 4: Semi-simplicity, associativity, and the (3,l)-move 



Then since 

E/~ij /-id \ " /-id /-ii 
^ab^jc — ^ai^bc 

j i 

the partition function defined in this way is invariant under the (2 2)-move. Furthermore, 
we have (again, under summation convention) 

Ca /-ij /-id /-icl /-id /-ii /-ii /-i 

de^ab^jc — U de U ai U bc ~ 9ie^bc ~ U ebc, 

and so the partition function is invariant under the (1 # 3)-move. In this way, a semi- 
simple finite dimensional algebra defines an invariant of surfaces. On the other hand, given 
a partition function one can define a semi-simple algebra with these structure constants and 



that bilinear form. In this is stated as Theorem 3: 

The set of all TLFTs is in one-to-one correspondence with the set of finite dimensional 
semi-simple associative algebras. 

Observe that the (1 ^ 3)-move follows from the (2 ^ 2)-move and a non- degeneracy 
condition. In the sequel, we will see similar phenonema in dimensions 3 and 4. 

In general, the idea of defining a partition function to produce a manifold invariant is 
(1) to assign spins to simplices of a triangulation, and (2) to find weightings that satisfy 
equations corresponding to Pachner moves. This approach, of course, depends on finding 
such solutions to (often extremely overdetermined) equations. Such solutions come from 
certain algebraic structures. Thus one hopes to extract appropriate algebraic structures 
from the Pachner moves in each dimension. This is the motivating philosophy of quantum 
topology. 

In the following sections we review such invariants in dimension 3 in more detail to explain 
such relations between triangulations and algebras. 



2.2 Pachner moves in dimension 3. In this section we review the Pachner moves |37j 
of triangulations of manifolds in dimension 3. The Pachner moves in n-dimensions form a 
set of moves on triangulations such that any two different triangulations of a manifold can 
be related by a sequence of moves from this set. Thus, two triangulations represent the same 
manifold if and only if one is obtained from the other by a finite sequence of such moves. In 
Figure |5| the 3-dimensional Pachner moves are depicted, these are called the (2 ^ 3)-move 
and the (1 ^ 4)-move. 

Notice that the 2-dimensional Pachner moves relate the faces of a tetrahedron. Specifi- 
cally, the (2 # 2)-move consists of two pairs of triangles and they together form a tetrahedron 
(Figure ^j. Meanwhile, the (1 # 3)-move relates three triangular faces of a tetrahedron to 
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Figure 7: The pentagon, trees, and a 3- dimensional Pachner move 
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the remaining face. The three triangles form the central projection of a tetrahedron. Anal- 
ogous facts are true for the 3- dimensional Pachner moves as well; let us explain. One side of 
each move is a union of 3-faces of the boundary of a 4-simplex and the other side of the move 
is the rest of the 3-faces, and they together form the boundary of a 4-simplex. For example, 
the (1 # 4)-move indicates two 3-balls on the boundary of a 4-simplex as they appear in a 
central projection of the simplex. 

In Figure || the relation between faces of a tetrahedron and their dual graphs is depicted. 
The middle picture shows pairs of front and back faces of a tetrahedron on the center left. 
Note that these pairs represent the (2 # 2) Pachner move (as indicated by the vertical 
double arrow in the middle). Thus the (2 # 2) Pachner move corresponds to a tetrahedron, 
a 1-dimensionally higher simplex. On the right of the figure, the change on dual graphs is 
depicted by dotted lines. In Figure 0, a similar correspondence is depicted for the (2 # 3) 
Pachner move. Here faces of unions of tetrahedra are depicted from left to right, in two 
different ways that correspond to the Pachner move. These are the faces taken from the 
union of tetrahedra depicted in top and bottom of the figure, respectively. The dual graphs 
are also depicted, which are the graphs used for the Biedenharn-Elliott identity of the 6j- 
symbols. This direct diagrammatic correspondence is pointed out in 



2.3 Turaev-Viro invariants. One way to view the Turaev-Viro invariants f43"| , |26| is to 

"categorify" the TLFT in dimension 2. In this process, the semi-simple algebra is replaced 
by a semi-simple monoidal category — namely the category of representations of U q (sl(2)) 
where q is a primitive 4rth root of unity. First we review the definition of the Turaev-Viro 
invariants, and then explain the viewpoint mentioned above. 

A triangulation of a 3-manifold is given. A coloring, /, is admissible if whenever edges 
with colors a, b,j bound a triangle, then the triple (a, b, j) is a q- admissible triple in the sense 
that 

1. a + b + j is an integer, 

2. a + b — j, b + j — a, and a + j — b are all > 

3. a + b + j < r - 2. 

If edges with labels a, b, c, j, k, n are the edges of a tetrahedron such that each of (a, n, k), 
(b,c,n), (a,b,j), and (c,j,k) is a g-admissible triple, then the tetrahedron, T, receives a 
a b n 

weight of Tf = , . .If any of these is not admissible, then the weight associated 

l c 3 lq 
to a tetrahedron is, by definition, 0. 

For a fixed coloring / of the edges of the triangulation of a 3- manifold M, the value 



\M\ f = A- t Y[A f{E) Y[T j 



is associated where t is the number of vertices in the triangulation, the first product is 
taken over all the edges in the triangulation, the second product is over all the tetrahedra, 
the factor A is a normalization factor (= const.) and Af(E) is a certain quantum integer 
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associated to the color of the edge E. To obtain an invariant of the manifold one forms the 
sum 

\M\=J2\M\ f 

f 



where the sum is taken over all colorings. Further details can be found in [f43l EG 



or 



Several points should be made here. First, the sum is finite because the set of possible 
colors is finite. Second, the quantity \M\ is a topological invariant because the 6j-symbols 
satisfy the Beidenharn-Elliott identity and an orthogonality condition. The orthogonality 
is a sort of non-degeneracy condition on the 6j-symbol. In |26| , |9| it is shown how to use 
orthogonality and Beidenharn-Elliott (together with an identity among certain quantum 
integers) to show invariance under the (1 # 4) move. Third, the 6j-symbol is a measure of 
non-associativity as we now explain. 

The situation at hand can be seen as a categorification. In 2-dimensions associativity 
(ab)c = a(bc) played a key role. In 3-dimensions the 6j-symbols are defined by comparing 
two different bracketting (V a ® V b ) (g) V c and V a (g> (V b ® V c ) of representations V a , V b , and 
V c . Here the algebra elements became vector spaces as we went up dimensions by one, and 
the symbol measuring the difference in associativity satisfies the next order associativity, 
corresponding to the Pachner move. 

Given representations V a , V b , V c , we can form their triple tensor product and look in 
this product for a copy of the representation V k . If there is such a copy, it can be obtained 
by regarding V k as a submodule of V a <S> V n where V n is a submodule of V b g) V c , or it can 
be obtained as a submodule of <g> V c where V° is a submodule of V a ® V b . From these 
two considerations we obtain two bases for the set of U q (sl(2)) maps V k — > V a <S> V b <S> V c . 
The 6j-symbol is the change of basis matrix between these two. 

Considering such inclusions into four tensor products, we obtain the Biedenharn-Elliott 
identity. Each such inclusion is represented by a tree diagram. Then the Biedenharn-Elliott 
identity is derived from the tree diagrams depicted in Fig. [7J 



2.4 Invariants defined from Hopf algebras. 

In this section we review invariants defined by Chung-Fukuma-Shapere |12| and Kuper- 
berg |3(| (we follow the description in |12||). We note that the invariants obtained in this 
section are also very closely related to the invariants defined and studied by Hennings, Kauff- 
man, Radford and Otsuki (see |27| for example). For background material on Hopf Algebras 



sec 



42 1 or fl34 1, for example. 



2.4.1 Definition (Bialgebras). 

such that 



A bialgebra over a field k is a quintuple (A, m, rj, A, e) 



1. (A, m, rj) is an algebra where m : A <g> A — > A is the multiplication and rj : k — > A is 
the unit, (i.e., these are fc-linear maps such that m(l <S) m) = m(m <S> 1), m(l <8> rj) = 
1 = m(j] ® 1)). 



2. A : A -> A 

(id® A) A = 



5 A is an algebra homomorphism (called the comultiplication) satisfying 
(A <g> id) A, 
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m (gj m 
13 24 



a b (g) a b 
11 2 2 



Figure 8: The relation between multiplication and comultiplication 

3. e : A — > k is an algebra homomorphism called the counit, satisfying (e ® id)A = id = 
(id® e)A. 

2.4.2 Definition (Hopf algebras). An antipode is a map s : A — > A such that m o (s ® 
l)oA=ijoe = mo(l(H)s)oA. 

A i7op/ algebra is a bialgebra with an antipode. 

The image of the comultiplication is often written as A (a) = a\®a2 for a G A The image 
in fact is a linear combination of such tensors but the coefficients and the summation are 
abbreviated; this is the so-called Sweedler notation [52]. The most important property from 



the present point of view is the compatibility condition between the multiplication and the 
comultiplication {i.e., the condition that the comultiplication is an algebra homomorphism), 
and we include the commuting diagram for this relation in Figure |8|. The condition is written 
more specifically A o m = (m ® m) o P 2 3 ° ( A ® A) where P23 denotes the permutation of the 
second and the third factor: P2z(x ®y®z®w) = (x®z®y®w). In the Sweedler notation, 
it is also written as (afe)i ® (06)2 = a\b\ ® a2&2- 



The definition of invariants defined in 12 is similar to the 2-dimensional case. Given a 



triangulation T of a 3- manifold M, give spins to edges with respect to faces (triangles). The 
weights then are assigned to edges and to faces. The structure constants C xyz (resp. A xyz ) 
of multiplication (resp. comultiplication) are assigned as weights to faces (resp. edges). If 
an edge is shared by more than three faces, then a composition of comultiplications are used. 
For example for four faces sharing an edge, use the structure constant for (A ® 1)A. The 
coassociativity ensures that the other choice (1 ® A) A gives the same const ciixt ^Ly-^ ^2 5 i?3 • 
Thus the partition function takes the form \1/(T) = J2l II C xyz A vl ^...^ Vn . This formula exhibits 
the form of the partition function for this model, but is not technically complete. The full 
formula uses the antipode in the Hopf algebra to take care of relative orientations in the 
labellings of the simplicial complex. See JE2] for the details. 



In [12"] the well definedness was proved by using singular triangulations — these generalize 
triangulations by allowing certain cells as building blocks. In this case the move called the 
cone move for a singular triangulation plays an essential role. This move is depicted in 
Figure |9] with a dual graph to illustrate the relationship to the compatibility condition. 

Let us now explain the relation of this move to the compatibility condition verbally. In 
the left hand side of Fig. there are distinct and parallel triangular faces sharing the edge 



12 



1 



1 



Figure 9: The cone move in dimension 3 

(12) and (13); these triangles have different edges connecting the vertices 2 and 3. One of 
these is shared by the face (234) while the other is shared by the face (235). 

The parallel faces (123) and (123)' are collapsed to a single face to obtain the right hand 
side of Fig. Now there is a single face with edges (12), (23), and (31), and the edge (23) 
is shared by three faces (123), (234), and (235). 

The thick segments indicate part of the dual graph. Each segment is labeled by Hopf 
algebra elements. Reading from bottom to top, one sees that the graphs represent maps 
from A <g> A to itself. The left-hand-side of the figure represents 

(m <g) m) o (1 ® P ® 1) o (A <g> A) (a ® b) 

= (to ® to) o (1 <gi P <g> l)(Aa <g> Ab) 
= (m <g> m)(ai <g> h <g> a 2 <8> b 2 ) = (ai&i) <g> (a 2 &2) 
while the right-hand-side represents 

A o m(a <g>b) = A(ab) = (ab) 1 <g> (a6) 2 

and these are equal by the consistency condition between multiplication and comultiplication. 
This shows that the Hopf algebra structure gives solutions to the equation corresponding to 
the cone move. 

That the partition function in this case does not depend on the choice of triangulation 
is proved by showing that the Pachner moves follow from the cone move and other singular 
moves. Figure |10| explains why the (2 # 3)-move follows from singular moves (this figure is 
basically the same as a Figure in fl2fl ). 

Let us explain the figure. The first polyhedron is the right-hand-side of the (2 # 3)-move. 
There are three internal faces and three tetrahedra. Perform the cone move along edge (25) 
thereby duplicating face (125). Internally, we have face (125) glued to face (235) along edge 
(25) and face (125)' glued to face (245) along edge (25)'. These faces are depicted in the 
second polyhedron. By associativity these faces can be replaced by four faces parallel to 
four faces on the boundary; (123), (135), (124), (145). This is the configuration in the third 
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polyhedron. Then there are two 3-cells bounded by these parallel faces. Collapse these cells 
and push the internal faces onto the boundary (this is done by singular moves). The result 
is the fourth polytope which now is a single polytope without any internal faces. This is the 
middle stage in the sense that we have proved that the right-hand-side of the (2 ^ 3)-move 
is in fact equivalent to this polytope. 

Now introduce a pair of internal faces parallel to the faces (135) and (145) to get the 
fifth polytope (the left bottom one). Perform associativity again to change it to a pair of 
faces (134) and (345) to get the sixth polytope. Perform a cone move along the pair of faces 
with vertices (345). These faces share edges (35) and (45); edge (34) is duplicated.) The last 
picture which is the left-hand-side of the (2 # 3)-move. 

In summary, we perform cone moves and collapse some 3-cells to the boundary and prove 
that both sides of the Pachner move is in fact equivalent to the polyhedral 3-cell without 
internal faces. We give a generalization of this Theorem to dimension 4 in Lemmas [3.2.4 , 
BTSL and EZR 



2.5 Dijkgraaf-Witten invariants. We review the Dijkgraaf-Witten invariants for 3- 
dimensional manifolds. In Dijkgraaf and Witten gave a combinatorial definition for 



Chern-Simons invariants with finite gauge groups using 3-cocycles of the group cohomology. 



We follow Wakui's description |44| except we use the Pachner moves. See J44| for more 
detailed treatments. 

Let T be a triangulation of an oriented closed 3-manifold M, with a vertices and n 
tetrahedra. Give an ordering to the set of vertices. Let G be a finite group. Let <p '■ 
{ oriented edges } — > G be a map such that 

(1) for any triangle with vertices ^0,^1,^2 of T, 0((t> o ,t>2)) = 4>((vi,V2))(f>((vo,vi)), where 
(vi,Vj) denotes the oriented edge, and 

(2) 0(-e) = 0(e)- 1 . 

Let a : G x G x G — > A, (g,h,k) 1— > a[g|/i|A;] G A, be a 3-cocycle with a multiplicative 
abelian group A. The 3-cocycle condition is 

Then the Dijkgraaf-Witten invariant is defined by 

Here a denotes the number of the vertices of the given triangulation, W(a,<f>) = a[g\h\k] 
where <fi((vo,Vi)) = g, </>((t>i, t>2)) = h, 4>((v2,v-s)) = k, for the tetrahedron a = \vqViV2Vs\ 
with the ordering v < V\ < t>2 < t>3, and e = ±1 according to whether or not the orientation 
of a with respect to the vertex ordering matches the orientation of M. 

Then one checks the invariance of this state sum under Pachner moves, see Figure |TT[ 



2.6 Summary: Going up dimensions. As we reviewed the invariants in dimensions 
2 and 3, there are two ways to go up the dimension from 2 to 3. One way is to consider 
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Figure 10: A Pachner move follows from cone moves 
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4 
a [glhlkl] a [ghlkll] 



4 
a [glhkll] a [glhlkl a [hlkll] 




Figure 11: Pachner moves and the 3-cocycle condition 



the algebras formed by representations of quantum groups as in Turaev-Viro invariants. In 
this case algebra elements are regarded as vector spaces (representations) and algebras are 
replaced by such categories. This process is called categorification. The second way is to 
include a comultiplication in addition to the multiplication of an algebra as in Hopf algebra 
invariants and consider bialgebras (in fact Hopf algebras) instead of algebras. 

Crane and Frenkel defined invariants in dimension 4 using these ideas. We reach at 
the idea of the algebraic structure called Hopf categories either by (1) categorifying Hopf 
algebras, or (2) including comultiplications to categories of representations. The following 
chart represent this idea. 



2D 



Associative algebras 



Categorification 



Adding a co- 
multiplication 



3D Turaev-Viro invariants 



Hopf algebra invariants 



Adding a co- 
multiplication 



\ 



Categorification 



AD 



Crane-Frenkel invariants 



In the following sections we follow this idea to define invariants in dimension 4. 
We also point out here that the theories reviewed above have remarkable features in 
that they have direct relations between algebraic structures and triangulations via diagrams 
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(trivalent planar graphs, or spin networks). On the one hand such diagrams appear as dual 
complexes through movie descriptions of duals of triangulations, and on the other hand 
they appear as diagrammatic representations of maps in algebras. In the following sections 
we explore such relations and actually utilize diagrams to prove well-defined-ness of the 
invariants proposed by Crane and Frenkel. 



3 Pachner Moves in dimension 4 



In Section [2.2| we reviewed the Pachner moves for triangulations in dimensions 2 and 3 and 
their relations to associativity of algebras. In this section, we describe Pachner moves in 
dimension 4. Relations of these moves to the Stasheff polytope was discussed in [ jH| . 

In general, an n-dimensional Pachner move of type (i # j), where i + j = n + 2, is 
obtained by decomposing the (spherical) boundary of an (n + l)-simplex into the union of 
two n-balls such that one of the balls is the union of i n-simplices, the other ball is the 
union of j n-simplices, and the intersection of these balls is an (n — l)-sphere. By labeling 
the vertices of the (n + l)-simplex these moves are easily expressed. For example, the table 
below indicates the lower dimensional Pachner moves: 



n = 1 


(1-2) 


(01) # (02) U (12) 


n = 2 


(1^3) 
(2^2) 


(012) (013) U (023) U (123) 
(012) U (023) (013) U (123) 


n = 3 


(1-4) 
(2^3) 


(0123) # (0134) U (0234) U (1234) 
(0123) U (1234) (0124) U (0134) U (0234) 


n = 4 


(1#5) 
(2 #4) 
(3^3) 


(01234) # (01235) U (01245) U (01345) U (02345) U (12345) 
(01234) U (01235) ^ (12345) U (01245) U (01345) U (02345) 
(01234) U (01245) U (02345) # (01235) U (01345) U (12345) 



The relationship between the general Pachner move and the higher order associativity re- 
Next we turn to a more explicit description of the 4-dimensional 



lations are explained in JTO 
Pachner Moves. 



3.1 4-dimensional Pachner moves. In this section we explain the 4-dimensional Pach- 
ner moves. One side of a 4-dimesional Pachner move is the union of 4-faces of a 5-simplex 
(homeomorphic to a 4-ball), and the other side of the move is the union of the rest of 4-faces. 

In Figures |T2| [IB], and [n] the (3 3)-move, (2 # 4)-move, and (1 # 5)-move are 
depicted, respectively. Recall here that each 3-dimensional Pachner move represents a 4- 



simplex. Therefore the 3-dimensional Pachner move depicted in the top left of Figure [12 
the move represented by an arrow labeled (01234), represents the 4-simplex with vertices 0, 
1, 2, 3 and 4. Then the left-hand side of Fig. [12| represents the union of three 4-simplices 
(01234) U (01245) U (02345). Similarly, the right-hand side of Fig. [L2| represents the union of 
the three 4-simplices (01345) U (01235) U (12345). 
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3 




Figure 12: 4-dimensional Pachner move I 
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2 



2 




Figure 13: 4- dimensional Pachner move II 
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Figure 14: 4-dimensional Pachner move III 
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3.2 Singular moves. In dimension 4, the Pachner moves can be decomposed as singular 
moves and lower dimensional moves. Here we define a 4-dimensional singular moves (called 
cone, pillow, taco moves) and show how the Pachner moves follow. This material was 
discussed in [ffO 



3.2.1 Definition (cone move). The cone move for CW-complexes for 4-manifolds is 
defined as follows. 

Suppose there is a pair of tetrahedra (1234)x and (1234) 2 that share the same faces (123), 
(124) and (134), but have different faces (234) x and (234) 2 , such that (1) (234) 1 and (234) 2 
bound a 3-ball B in the 4-manifold, (2) the union of B , (1234)i and (1234) 2 is diffeomorphic 
to the 3-sphere bounding a 4-ball W in the 4-manifold. 

The situation is depicted in Figure ^ which we now explain. The left-hand-side of the 
Figure has two copies of tetrahedra with vertices 1, 2, 3, and 4. They share the same faces 
(123), (124), and (134) but have two different faces with vertices 2, 3, and 4. 



Triangle 


is a face of 


tetrahedron 


(234) x 


C 


(2348) 


(123) 2 


C 


(2349) 


(123) 


c 


(1234)! 
(1234) 2 
(1237) 


(124) 


c 


(1234)! 
(1234) 2 
(1246) 


(134) 


c 


(1234)i 
(1234) 2 
(1345) 



Collapse these two tetrahedra to a single tetrahedra to get the right-hand-side of the 
Figure. Now we have a single tetrahedron with vertices 1, 2, 3, and 4. The face (234) now 
is shared by three tetrahedra (1234), (2348), and (2349) while three faces (123), (124), and 
(134) are shared by two tetrahedra. 



3.2.2 Definition (taco move). Suppose we have a CW-complex such that there is a pair 
of tetrahedra (1234)! and (1234) 2 that share two faces (123) and (124) but have different 
faces (134)i, (134) 2 and (234)i, (234) 2 (of (1234)i, (1234) 2 respectively). Suppose further 
that (134)!, (134) 2 , (234)i, and (234) 2 together bound a 3-cell B and (1234) 1; (1234) 2 , and 
B bounds a 4-cell. Then collapse this 4-cell to get a single tetrahedron (1234). As a result 
(134)i (resp. (234)i) and (134) 2 (resp. (234) 2 ) are identified. This move is called the taco 
move. 



3.2.3 Definition (pillow move). Suppose we have a CW-complex such that there is a 
pair of tetrahedra sharing all four faces cobounding a 4-cell. Then collapse these tetrahedra 
to a single tetrahedron. This move is called the pillow move. 
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Figure 15: 4-dimensional cone move 



3.2.4 Lemma. The (3 ^ 3) Pachner move is described as a sequence of cone moves, pillow 
moves, taco moves, and 3- dimensional Pachner moves. 



Proof. The proof can be facilitated by following the Figures [L6| through Figure |16| is 
a preliminary sketch that indicates in dimension 3 the methods of the subsequent figures. 
It illustrates that the (2 # 3)-move in dimension 3 can be interpreted in terms of the 
(2 # 2)-move via a non-generic projection. The thick vertical line on the left-hand-side of 
the figure is the projection of the triangle along which the two tetrahedra are glued. The 
thick horizontal line on the right is the projection of one of the three triangles that are 
introduced on the right-hand-side of the move. The other two triangles project to fill the 
lower right quadrilateral. The dotted lines indicate that some edges in the figure will project 
to these lines. Some information is lost during the projection process, but at worst, the 
projected figures serve as a schematic diagram of the actual situation. 

In Fig. |T7|the union of the three 4-simplices (ABODE), (ACDEF), and (ABCEF) is 
illustrated; these share the triangle (ACE) which is shaded in figure. The union forms the 



left-hand-side of the of the (3 # 3)-move. Let P denote this union. In the top of Fig. [18|, the 
triangle (ACE) has been projected to the thick line (EAC). At the bottom of Fig. the 
4-simplex (ACEF) has been split into simplices (ACEF)i and (ACEF) 2 by a cone move. 
The cone move is illustrated in this projection, and the schematic resembles the cone move in 
dimension 3 as is seen on the bottom left of the figure. Thus (ACEF)i and (ACEF)2 share 
the same faces (ACF), (AEF) and (CEF) but have different faces (ACE) 1 and (ACE) 2 . 
The face (ACE) 1 is shared with (ABCE) and the face (ACE) 2 is shared with (ACDE) 
respectively. 

After the splitting, P consists of three 4-polytopes, rj, j = 1,2,3. Here the polytope 
Ti 1 is bounded by tetrahedra (ABCD), (ABDE), (ABCE), (ACDE), (BCDE), (ACEF) 1 , 
and (ACEF) 2 . The polytope r\ is bounded by tetrahedra (ABCE), (ABEF), (ACEF) U 
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Figure 16: Projecting the (2,3)-move 




ABCDE 



ACDEF 



ABCEF 



Figure 18: Splitting the tetrahedron (ACEF) via a cone move 



(ABCF), and (BCEF). The polytope T3 1 is bounded by tetrahedra (ACDE), {ACEF) 2 
{ACDF), {ADEF), and {CDEF). The polytope t{ corresponds to {ABCDE) and it is 
illustrated on the left bottom of Fig. [18] (labeled {ABCDE) to indicate the correspondence). 
On the bottom right of the figure, we see the polytope t\ labeled {ABCEF). In the bottom 
center of the figure the polytope r\ labeled {ACDEF) to indicate its antecedent. Our first 
work will be on r\ and r 3 . 

Next perform a Pachner move to the pair of tetrahedra {ACDE) U {A CEF) 2 sharing 
the face {ACE) 2. Note that these two tetrahedra are shared by r\ and t\ so that the 
Pachner move we perform does not affect r\. Thus we get three 4-cells rf, j = 1,2,3, 
where rf = r 2 \ and rf is bounded by {ABCD), {ABDE), {ABCE), {BCDE), {ACEF) U 
{ACDF)', {ADEF)', and {CDEF)'. Here {ACDF)', {ADEF)', and {CDEF)' denote new 
tetrahedra obtained as a result of performing a Pachner move to {ACDE) U {ACEF) 2 . Then 
the last polytope rf is bounded by {ACDF)', {ADEF)', and {CDEF)' that are explained 
above, and {ACDF), {ADEF), {CDEF) that used to be faces of t£. 



The (2 # 3)-move to {ACDE) U {ACEF) is illustrated in Fig. [L9|. In the upper left the 



the 4-cell rf is shown while rf is shown on the upper right. In the lower part of the figure 
the three new tetrahdera {ACDF)' {ADEF)', and {CDEF)' are illustrated. 

Then we can collapse rf to the tetrahedra {ACDF), {ADEF), {CDEF) as in the fol- 
lowing 3 paragraphs and 2 tables. 

The polytope rf is a 4-cell bounded by {ACDF), {ADEF), {CDEF), {ACDF)', {ADEF)', 
and {CDEF)'. The incidence relations for these tetrahdra are indicated in the next table. 
Also see the top two rows of Fig. 
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ACDEF 




ACDF' ADEF' CDEF' 



Figure 19: Performing a (2, 3)-move to (ACDE) U (ACEF) 



Triangles 


are faces of 


tetrahedra 




f (ACD) 1 
(ACF) 




C 


(ACDF) U (ACDF)' 




\ (ADE) 1 
(AEF) 




C 


(ADEF) U (ADEF)' 




\ (CDE) | 
(CEF) 




c 


(CDEF) U (CDEF)' 


(ADF) 


c 


(ACDF) U (ADEF) 


(DEF) 


c 


(ADEF) U (CDEF) 


{CDF) 


c 


(ACDF) U (CDEF) 


(ADF)' 


c 


(ACDF)' U (ADEF)' 


(DEF)' 


c 


(ADEF)' U (CDEF)' 


(CDF)' 


c 


(ACDF)' U (CDEF)' 



Then perform the taco move to the pair (CDEF) and (CDEF)' that share two faces 
(CDE) and (CEF). This move is illustrated at the bottom of Fig. g(| Then the faces (CDF) 
and (CDF)', (DEF) and (DEF)' are identified after the move respectively. The result is a 
4-cell bounded by (ACDF), (ADEF), (ACDF)', and (ADEF)'. (Precisely speaking these 
tetrahdera share new faces so that we should use the different labels, but adding a new layer 
of labels here will cause more confusion than leveing the old labels intact). The incidence 
relations among the triangles and the tetrahedra are summarized in the next table. 
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F F 




CDEF'IJ CDEF 



Figure 20: Performing a taco move to the pair (CDEF) and (CDEF)' 
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Triangles 


are faces of 


tetrahedra 


1 


f (ACD) } 
(ACF) 




C 


(ACDF) U (ACDF)' 


1 


f (ADE) ] 

(AEF) 
[ (DEF) j 


1 


C 


(ADEF) U (ADEF)' 


(ADF) 


c 


(ACDF) U (ADEF) 


(ADF)' 


c 


(ACDF)' U (ADEF) 1 



The cone move to (ADEF) and (ADEF)' (which is illustrated schematically in Fig. pi]) 
followed by the pillow move to (ACDF) and (ACDF)' collapses rf to (ACDF) U (ADEF) U 
(CDEF) as claimed. 

Thus we get two polytopes and rf . Next perform a Pachner move to (ABCE) U 
(ACEF)i which shares (ACE)\. As a result we get three new tetrahedra (ABEF)' U 
( ABCF)' U (BCEF)' . The (2 # 3)-move is illustrated in Fig. ||; the labels on the polytopes 
indicate their antecendents. 

Thus we obtain rf bounded by (ABCD), (ABDE), (BCDE), (ACDF), (ADEF), 
(CDEF), (ABEF)', (ABCF)', and (BCEF)', and rf bounded by (ABEF), (ABCF), 
(BCEF), and (ABEF)' U (ABCF)' U (BCEF)'. 

Hence we now can collapse rf to the tetrahedra (ABEF), (ABCF), and (BCEF) in the 
same manner as we did to rf . The collapsing is indicated in Fig. |23|. The result is a single 
polytope r 4 resulted from rf which has the same boundary tetrahedra as those of the left 
hand side of the 4-dimensional Pachner move. Figure ^ indicates the resulting polytope at 
the bottom of the figure. In Fig. |24] the 3-dimensional boundary is illustrated. Notice the 
following: (1) triangle (ACE) is no longer present; (2) among the nine tetrahedra illustrated, 
neither triangle (ACE) nor triangle (BDF) appears; (3) these are all of the tetrahedral 
faces of the 5 simplex that contain neither (ACE) nor (BDF). Thus we can apply the 
same method starting with (BDF) to get to this polytope. This proves that (3 # 3)-move 
is described as a sequence of singular moves (cone, taco, and pillow moves) and Pachner 
moves. 

□ 



3.2.5 Lemma. The (2 ^ 4)-move is described as a sequence of cone moves, pillow moves, 
taco moves, and 3- dimensional Pachner moves. 



Proof. We use the following labeling for the (2 ^ 4)-move in this proof: 



(ABCDE) U (ABCEF) # (ABCDF) U (ABDEF) U (AC DEF) U (BCDEF). 

Perform a (3 # 3)-move (which was proved to be a sequence of the singular moves in the 
preceeding Lemma) to (ABCDF) U (ABDEF) U (AC DEF) to get (ABCDE)'U(ABCEF)'U 
{AC DEF)'. Then the polytope now consists of (ABCDE)', (ABCEF)', (AC DEF)', and 
(AC DEF). 
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ACDF' ACDF 



F F 




D D 
ADEF' ADEF 



Figure 21: Performing a cone move to the pair (ADEF) and (ADEF)' 
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ABCEF 





ABCDE 




ABCEF 



ABCDE 



Figure 22: Performing a (2,3)-move to the pair (ABCE) and (ACEF)] 
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Figure 23: Collapsing to a single polytope 




Perform a Pachner move to the tetrahedra (ACDF) U (ADEF) U (CDEF), that are 
shared by (ACDEF)' and (ACDEF), to get (ACDE)' U (ACEF)'. 

This changes (ACDEF)' U (ACDEF) to a 4-cell bounded by (ACDE), (ACDE)', 
(ACEF), and (ACEF)'. The cone move followed by the pillow move collapses this polytope 
yielding (ABCDE) U (ABCEF), the left-hand-side of the (2 # 4)-move. □ 

3.2.6 Lemma. The (1 ^ 5)-move is described as a sequence of cone moves, pillow moves, 
taco moves, and 3- dimensional Pachner moves. 

Proof. We use the following labelings: 

(ABCDE) # (ABCDF) U (ABCEF) U (ABDEF) U (ACDEF) U (BCDEF). 

Perform the (3 # 3)-move to (ABCDF) U (ABDEF) U (BCDEF) to get (ABCDE) U 
(ABCEF)' U (ACDEF)'. 

The 4-simplices (ACDEF) and (ACDEF)' share all their tetrahedral faces except (ADEF) 
(and (ADEF)'). Perform a (1 # 3)-move to each of these shared tetrahedra to get 4-cells 
bounded by copies of (ADEF) sharing all the 2-faces. Thus the pillow moves will collapse 
(ACDEF) and (ACDEF)'. The same argument collapses (ABCEF) U (ABCEF)' to get 
the left-hand-side of the (1 5)-move. □ 

3.2.7 Remark. In Crane and Frenkel proposed constructions of 4-manifold quantum 
invariants using Hopf categories. Hopf categories generalize the definition of Hopf algebra to 
a categorical setting in the same way that modular categories generalize modules. One of the 
conditions in their definition is called the coherence cube which generalizes the compatibility 
condition of Hopf algebras between mutiplication and comutiplication (See Section H). They 
showed that this condition corresponds to the cone move. Thus Lemmas in this section 
can be used to prove the well-definedness of invariants they proposed by showing that their 
definition is invariant under Pachner moves. 

4 Triangulations and Diagrams 

In dimension 3, quantum spin networks are used on the one hand to provide calculations of 
identities among representations of quantum groups 0. On the other hand they are cross 
sections of the dual complex of a triangulated 3-manifold (see Section |2.2|) . 

In this section, we use similar graphs to relate them to the dual complex of triangulated 
4-manifold. We begin the discussion on the local nature of triangulated 4-manifolds near 
2-dimensional faces. 

4.1 Graphs, 2-complexes, and triangulations. Let $ be a triangulation of an oriented 
closed 4-manifold M. In this section we associate graphs to triangulations and their duals. 
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4.1.1 Definition. The dual complex $* of $ is defined as follows. Pick a vertex v of $* 
in the interior of each 4-simplex of $. Connect two vertices v\ and Vi of $* if and only if the 
corresponding 4-simplices of $ share a 3-face. Thus each edge of $* is dual to a tetrahedron 
of $. Edges ei, • ■ ■ , efc of $* bound a face / if and only if the corresponding tetrahedra share 
a 2-face of $. A set of 2-faces /i, •■■,/& of $* bounds a 3-face (a polyhedron) if and only if 
the corresponding faces of $ share an edge of $. Finally a set of 3-faces of $* bounds a 4-face 
if and only if the corresponding edges of $ share a vertex. Thus $* gives a CW-complex 
structure to the 4-manifold. 

4.1.2 Definition. Let $ be a triangulation of a 4-manifold M, and let $* be the dual 
complex. Each 3-face of $* is a polytope. Choose a triangulation of each 3-face into tetra- 
hedra so that it defines a triangulation of the 3-skeleton of $*. We require that such a 
triangulation does not have interior vertices in the 2-faces of $*. Thus the restriction on 
each n-agonal 2-face consists of (n — 2) triangles. Such a choice of triangulation is called a 
3-face triangulation (a triangulation for short) of $*. A 3-face triangulation is denoted by 

4.1.3 Definition (Carrier Surface). In each tetrahedron of the triangulation $, we em- 
bed the dual spine to the tetrahedron. The intersection of the dual spine with a triangular 
face is a graph consisting of a 3-valent vertex with edges intersecting the edges of the tetra- 
hedron. There is a vertex in the center of the 2-complex at which four edges (corresponding 
to the faces of the tetrahedron) and six faces (corresponding to the edges) intersect. The 
union (taken over all tetrahedra in the triangulated 4-manifold) of these 2-complexes form 
a 2-complex, C, that we call the carrier surface. Let us examine the incidence relations of 
the carrier surface along faces and edges of the triangulation. 

Consider a 2-face, /, of the triangulation $. Suppose that n tetrahedra are incident along 
this triangle /. Then the dual face /* is an n-gon. The 4-manifold in a neighborhood of the 
face / looks like the Cartesian product / x /*. The carrier surface in this neighborhood then 
appears as Y x X n where X n is the 1-complex that consists of the cone on n-vertices (i.e., the 
n-valent vertex), and Y is the graph that underlies that alphabet character (a neighborhood 
of a trivalent vertex). For example X 2 is an interval, A 3 = Y, X 4 = X, etc. We can think 
of X n being embedded in /* with the edges of X n intersecting the centers of the edges of /* 
and the vertex of X n lying at the "center" of /* (i.e. we may assume that /* is a regular 
polygon). 

Consider an edge, e, of $, and the 3- cell, e*, that is dual to e. The faces of e* are n-gons, 
/*, that are dual to the triangular faces, /, which are incident to e. The carrier surface 
intersects a face /* in the graph X n . The carrier surface intersects e* in a 2-complex that is 
the cone on the union of the X n where the union is taken over all the faces of e*. 

The situation is depicted in Fig. |2^ in which three tetrahedra intersect along a triangular 
face. On the right hand side of the figure, we illustrate a graph movie. The two graphs 
that are drawn there represent the intersection of the carrier complex with the boundary of 
/ x /*. In a neighborhood of this face the carrier complex looks like Y x Y. In this and 
subsequent figures, the vertices that are labeled with open circles correspond to the dual 
faces /*. In this figure, three such circled vertices appear since the dual face appears on each 
of the duals to the three edges. 
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4.2 Faces and diagrams. Suppose that the face (012) of a triangulation of a 4-manifold 
is shared by three tetrahedra T iy i = 1,2,3. Take a neighborhood N of the face (012) in 
the 3-skeleton of the triangulation such that iV n Tj is diffeomorphic to (012) x I for each 
i = 1,2,3. 

In Fig. |25| the projection of a neighborhood iV of the face (012) is depicted in 3-space. 
Denote by 0', 0", 0'" the vertices obtained from the vertex by pushing it into T i; i = 0,1, 2, 
respectively (they are depicted in Fig. ^). Similar notation is used for the other vertices. 

The graph movie for N is constructed as follows. Regard N as a 3-dimensional polyhedral 
complex consisting of the following faces: (0T2'), (0"1"2"), (0"T"2 W ), (Oll'O'), (010'T'), 
(010"T"), (122T), (122"1"), (122"T"), (200'2'), (200"2"), (200"'2 W ). Then trivalent vertices 
are assigned to the middle points of the triangular faces (0T2'), (O'T'2"), {0"'1'"2'"), and the 
middle points of the edges (01), (12), (20). These are connected by segments as indicated in 
the figure where this 1-complex is depicted in two parts. The middle point in the interior of 
./V is the cone point of this 1-dimensional complex. Within N we have an embedding of the 
Cartesian product Y x Y where Y represents the obvious graph with one trivalent vertex. 
The graphs on the right of Fig. represent portions of the boundary of Y x Y. The space 



Y x Y is indicated in Fig. ^6] in which the subspace o x Y, where o denotes a vertex, is 
indicated as a fat vertex times Y. The labels on the Figure will be explained in Section 
|X| and Fig. @. 

Below (Sections |6.4| and ||) we will relate these spin networks to cocycle conditions in a 
specific Hopf category. In this way, we will obtain a direct connection among these structures. 



4.2.1 Defintion. We perturb the carrier surface to construct a 2-dimensional complex 
that has the following properties: 

1. The vertices of the complex all have valence 4 or valence 6. 

2. Exactly three sheets meet along an edge; 

3. The set of edges can be partitioned into two subsets; we color the edges accordingly. 

4. A valence 4 vertex has 4 edges of the same color incident to it; 

5. A valence 6 vertex has 3 edges of each color incident to it. 

6. Thus, the 2-complex has a tripartite graph as its 1-complex and a bipartition on the 
set of edges. 

Such a 2-complex will be called a perturbed carrier. 



4.2.2 Lemma. A perturbed carrier can be constructed from the carrier surface by means 
of a 3- face triangulation. 
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Figure 25: Graphs and triangulations around a face 
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Figure 26: The product space YxY 



Proof. Consider a 3-face triangulation; recall this is a triangulation of the dual 3-cells of 
the triangulation <3>, and a 3-face is the dual to an edge e*. A n-agonal face of e* is divided 
into (n — 2) triangles. The graph X n in the n-agonal face is replaced with the dual to the 
triangulation. In e*, the cone on the union of the X„s is replaced by the union of the duals 
to the tetrahedra in the triangulation. These are the surfaces with 6 faces, 1 vertex, and 4 
edges; they glue together in e* to form the subcomplex in which all of the vertices have one 
color. An example is illustrated in Fig. ^ in which the dual of an edge is a cube. 

The vertices that have two different colored edges incident to them are found on the 
triangular faces of the 3-face triangulation. Three of the edges are coming from the dual 
face, the other three edges are coming from the dual complex of the original tetrahedra. The 
local structure at the 6-valent vertices was explained in detail above. This completes the 
proof. □ 

4.2.3 Definition. A graph movie is a sequence of graphs that appear as cross sections of 
a portion of the perturbed carrier when a height function is chosen, such that the stills of 
movies are graphs having trivalent (circled and uncircled) vertices and between two stills, 
the movie changes in one of the following ways: 

1. The change of the movie at a face (a 6-valent vertex of a carrier surface) is as defined 



above (the change of graphs shown in Fig. ^5|) 



2. The change of the movie at a 4-valent vertex is as depicted in Fig. ^ bottom. 
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* * 
The carrier surface in e A triangulation of e 



Circled vertices indicate 
the color on the edges. 




The perturbed carrier surface 
Figure 27: A neighborhood of an edge whose dual is a cube 
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Figure 28: Some elementary changes of graph movies 



3. The changes of the movie at critical points of edges and faces of the carrier surface is 
generic. They are depicted in Fig. 

In the graphs we use circled vertices and uncircled vertices. These are cross section 
of two types of edges. In the figures of carrier surfaces (Fig. [3^, and |2"7|) , the edges 
corresponding to circled vertices are depicted by thin tubes. The graph movie defined here 
includes definitions given above (which are clearly equivalent). The graph movie allows us to 
view the perturbed carrier via a sequence of 2-dimensional cross-sections whereas the carrier 
surface itself does not embed in 3-dimensional space. 

4.3 Taco moves and graph movies. Herein we directly relate the graph movies to 
the taco move. In Figs. |29] and |3(] the left-hand-side and the right-hand-side of the taco 
move are depicted, respectively. In each figure, the underlying union of tetrahedra remains 
unchanged from frame to frame. Instead the thick lines change as follows. Consider the 
(z,j)th entry of the figure to be that illustration in the ith row jth column. Going from 
the (i, l)st entry to the (i, 2)nd entry, the graphs change by one of the graph movie changes 
(either going across Y x Y or going across tetrahedra). There is no change from the (i, 2)nd 
entry to the (i+ 1, l)st entry. In these figures thick lines indicate the graph that was defined 
in Section ]4.2| . The transitions between the two entries on the same row may be visualized 
by means of a cross-eyed stereo-opsis. Place a pen in the center of the figure, and move the 
pen towards your face while keeping it in focus. The two images on the left and right should 
converge into one with the thick lines popping out of the plane of the paper. In this way, 
the difference between the figures can be experienced directly. 

Observe that the differences in the graphs are illustrated as well in the Fig. |36] which 
illustrates the graph movies for the cocycle conditions and which is obtained by purely 
algebraic information. The time elapsed version of the graph movie for the taco move is 



illustrated in Fig. |38] and Fig. [39| Similar diagrams can be drawn for the cone move and 
the pillow move and in this way a direct correspondence can be obtained among the moves, 
the cocycle conditions, and the axioms of a Hopf category (Section |8|). The taco, cone, and 
pillow moves all correspond to the first coherence cube. The correspondence among these 
moves should not be surprising since all of these moves correspond to splitting a tetrahedron 
open (the higher dimensional analogue of the coherence relation between multiplication and 
comultiplication) . 
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Figure 29: The taco move and graph movie, left-hand-side 
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Figure 30: The taco move and graph movie, right- hand- side 
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5 Cocycles and cocycle conditions 



In this section, we list cocycles and their equalities that will be used in the following sections. 
These cocycles are given in |T7| in relation to Hopf categories (See Section ^]). Some non- 
trivial examples are given therein. First, we mention that two of the cocycle conditions are 



depicted in Figs. |36| and |37| as relations to graph movies where the edges of the graph have 
been colored with pairs of group elements and dual group elements. These graph movies 



correspond to the dual graphs that correspond to the taco move (Fig. and |30|). The 
coloring will be explained in the subsequent section. 

Let G be a finite group and K x be the multiplicative group of a field K. Let C n ^ m = 
C ntm (G, K x ) denote the abelian group of all functions from G n x G m to K x where 

G = {g : G -> K\g G G, g(h) = 1 if g = h,g(h) = if g ^ h}. 

We need the following functions (called cocycles if they satisfy the conditions given in 
the next section). 

• a(g, k, m; h) e C 3j i, 

• P{g;i,j,k) G Cx,3, 

• <f)(g,k]m,n) e C 2 ,2- 



5.1 Cocycle conditions. The following are called the cocycle conditions |L7 

• a(k, m, p; q)a(g, km, p; q)a(g, k, m; pqp -1 ) 
= a(gk, m, p; q)a(g, k, mp; q) 

• P(g; J, k, £)/3(g; i,jk, $)/3(g; i, j, k) 

• a(g, k, m; p)a(g, k, m; q)(j)(k, m; p, q)(j)(g, km; p, q) 

= 4>(g, k; mpm~ x , mqm^^gk, m; pq)a(g, k, m;pg), 

• 0(0, k; p, r)4>(g, k; pr, s)/3(gk; p, f, s) 

= f3(g; kpk' 1 , krk~ l , ksk~ 1 )j3(k; p, f, s)4>(g, k; f, s)4>(g, k; p, fs). 



5.2 Cocycle symmetries. In addition to the above cocycle conditions, we will suppose 
that the cocycles satisfy some equations that correspond to the symmetries of tetrahedra 
and of the space Y xY. The imposition of such conditions will be sufficient to construct an 
invariant. We do not know if the symmetry conditions are necessary. (They may be satis- 
fied automatically for certain cocycles, or the invariants may be defined without symmetry 
conditions.) 
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5.2.1 Definition. The following are called the cocycle symmetries. 

• a(g,k,m;n) = a(g _1 , gk^m^h)^ 1 

= at(gk, k~ l , km; h)~ l = a(g, km, m^ 1 ; i)^ 1 , 
where i = mnrrT 1 . 

• (p(g, k; m, i) = 0(g _1 , gk; m, t)" 1 = <p(gk, k" 1 ; kmk" 1 , kik^ 1 )^ 1 
= (p(g, k; ml, = <p(g, k; m~ x , mi^ 1 )^ 1 . 

• P(g ] hJ,h)=f3(g-k =l ,M,h)- 1 

= (3{g- hi, P, In)- 1 = (3(g; h, I, rF 1 )" 1 . 

6 Labels, weights, and the partition function 

6.1 Labeling. Let $ denote a triangulation of the 4-manifold M, and let $* denote the 
dual complex. Each 3-face of $* is a polytope that corrresponds to an edge of $. Choose a 
triangulation of the 3-skeleton of $*. There are no interior vertices in the 2-faces of $*. Thus 
the restriction on each polygonal 2-face consists of in — 2) triangles. As before, such a choice 
of triangulation is called a 3-face triangulation of $*. A 3-face triangulation is denoted by 
<I» : . 

When an order, O, is fixed for the vertex set, V, we define the orientation of dual edges 
as follows. A vertex of $* is a 4-simplex of $ whose vertices are ordered. Then 4-simplices 
are ordered by lexicographic ordering of their vertices. This gives an order on vertices of $*, 
giving orientations of edges of $*. Orientations of edges of $ ! are ones that are compatible 
with the above orientation. 

6.1.1 Definition. A labeling (or color) of $ with oriented edges with respect to a finite 
group G is a function 

S : ST -> g 

where Q = {(g, h) G G x G} and 

ST = {(e,t) e £ x T\e C t}. 

Here £ denotes the set of oriented edges, and T is the set of tetrahedra. We require the 
following compatibility condition. 

If (ei, e 2 , — e 3 ) forms an oriented boundary of a face of a tetrahedron t, S (ei, t) = {k, £), 
and S (e 2 ,t) = (g,h), then S (e 3 ,t) = (m,n), where m = gk, n = I, and k~ x hk = I. We 
call this rule the local rule of colors at a triangle (or simply a local rule). The situation is 
depicted on the left of Fig. pl[ 

When an order of vertices is given, the edges are oriented by ascending order of vertices 
(if the vertices v and w of an edge have the order v < w, then the edge is oriented from v 
to w) . However in this definition the order on vertices is not required, although orientations 
on edges are required. For an oriented edge e, the same edge with the opposite orientation 
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(gk, 1) 



3 (m, n) 




C&klk 1 ) 




'3 (g, h) 



(g, kl) 



Figure 31: Rules of cocycle colors 



is denoted by — e. Consider the edge e 2 on the left of Fig. [51], and reverse the orientation of 
e 2 to get — e 2 . Then the color of — e 2 is required to be S(— e 2 ,t) = (g" 1 , gk£k~ 1 g~ 1 ) where 
S(e2,t) = (g,klk~ l ) as depicted in the figure. In other words, the color for an edge with 



reversed orientation is defined to satisfy the local requirement of the left of Fig. 31 



We often use sets of non-negative integers to represent simplices of $. For example, fix 
a 3-face (or tetrahedron) T of $. Let 0, 1, 2, and 3 denote the vertices of T. For a pair of 
an oriented edge (01) and a tetrahedron T = (0123) a labeling assigns a pair (g,h) which 
we sometimes denote by 5 (01|0123) = So((01), (0123)). When a total order is fixed, the 
integers are assumed to have the compatible order (0 < 1 < 2 < 3). 

We will show (Lemma |6.1.5| ) that there is a coloring of each tetrahedron satisfying the 
local rule. Furthermore, we will show that changing the orientations of edges of a colored 
tetrahedron results in a unique coloring. 

6.1.2 Definition. A labeling (or color) of $ ! with oriented dual edges is a function 

S l : £V l -> g 



where 

£V- = {(p,e) EV* x £ l \eCp}. 

Here £ l (resp. V* ) denotes the set of oriented edges (resp. 3-polytopes) of <3> ! (resp. $*). 
The following compatibility conditions are required. 

If (ei, &2i — e^) form an oriented boundary of a face of a tetrahedron t of then the first 
factors of colors (group elements) coincide, and if they are S l (ei,t) = (g, l), and S l (e 2 ,t) = 
(g, k), then S'(e 3 ,t) = (g, h), where it is required that h = kl. 

When an order of vertices is given, the edges are oriented by ascending order of vertices 
as before. Consider the edge e 2 in the Fig. RT] right, and reverse the orientation of e 2 to get 
— e 2 . Then the color of — e 2 is required to be S l (— e 2 ,t) = {g. k' 1 ) where S'(e 2 ,t) = (g, k) 
as depicted in the figure. In other words, the color for an edge with reversed orientation is 
defined to satisfy the local requirement of the right side of Fig. 
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Figure 32: Weight for tetrahedra 
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Figure 33: Symmetry of colors of a tetrahedron 
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In the figure, dual graphs in triangles are also depicted. We put a small circle around 
a trivalent vertex for the dual faces. As in the case for tetrahedra, dual tetrahedra can be 
colored, and changing the orientation for colored dual tetrahedra gives a unique new coloring 
(Lemma |6.1.5| ). Note that there is a pair (p, e') G £ V' which is dual to a pair (e, t) G ST ', in 



the sense that e' is dual to the tetrahedron t and p is dual to the edge e. However there are 



pairs in SV l that are not to dual to pairs in ST. 
6.1.3 Definition. A labeling (or color) of $ = $ U $ ! is a function 

S : ST U SV- -> 

such that S(p,e r ) = S(e,t) if (p, e') G £"P ! is dual to (e,t) G £T. This function is also 
called a state. For a particular pair (e,t) G £T (resp. (p, e') G SV ), the image S(e,t) (resp. 
S^p, e')) is also called a spm. This is sometimes denoted by S(p\e'). 



6.1.4 Definition. We say that two simplices are adjacent if they intersect. We say a 
simplex a and a dual simplex r are adjacent if a intersects the polyhedron of the dual 
complex in which r is included. 



6.1.5 Lemma. (1) For a tetrahedron or dual tetrahedron, there are colors satisfying the 
local rule at every face or dual face. 

(2) There are colors on the edges and dual edges adjacent to a given face satisfying the 
local rules. 

(3) Let C be a color assigned to the oriented edges (or dual edges) of a tetrahedron (or 
dual tetrahedron). Let C be a color assigned to the same tetrahedron (or dual tetrahedron) 
with orientations reversed on some of the edges. Then C is uniquely determined. If the 
color C is assigned to oriented edges and dual edges that are adjacent to a face, then the 
color C is uniquely determined when some of the edges or dual edges have their orientations 
reversed. 



Proof. We prove (1) and (2) in the case of tetrahedra. The proof for dual tetrahedra is 
similar and follows from [ fHfl . 

For tetrahedra, the situation is depicted in Fig. B2L In the top of the figure, a tetrahe- 



dron with colors on three edges is depicted. Other edges receive compatible colors that are 
determined by these three. In the middle, pairs of front faces and back faces are depicted in 
the left and right respectively, together with dual graphs. In the bottom of the figure, only 
the dual graphs are depicted, together with colors on all the edges. We check that the first 



factors of colors match in multiplication convention in Fig. 31. The second factors are also 



checked as follows: in the bottom left figure, i = mnm~ x and h = klk~ x . In the bottom 
right figure, I = mnm~ l (the same relation as above) and h = ((km)n(km)~~ 1 ) which reduces 
to kmnm~ x k~ x = klk~ x , the same relation as above. Thus the requirements on faces match 
at a tetrahedron. 

To prove (3) for tetrahedra, first consider the case where the orientation of the edge 23 
is reversed. Then the face (123) forces the change S(— 23|0123) = (g^ 1 , gkik^ 1 g^ 1 ) . The 
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(g,khk _1 ) (k,h) (g.khk) (k,h) 



Figure 34: Weight for faces 
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other face (023) forces the change S(— 23 10123) = (g^ 1 , (gkm)n(gkm)^ 1 ) . These are equal 
since i = mnm~ l . The situation is depicted in the top right of Fig. [33| where the reversed 
orientations are depicted by a small circle on the edge. The top left figure indicates the 
original colors. In the figure, the "hats" on the dual group elements are abbreviated for 
simplicity. 

The other cases when the orientation of a single edge is reversed, are also depicted for the 
cases (0213), (1023). The general case follows because all cases are obtained by compositions 
of these changes. 

Next consider statement (2). In Fig. [£|the colors are depicted using dual graphs (identify 
this graph with the graph in Fig. ^). First we check the orientation conventions in the 
figure. Identify the circled vertex of the right-hand-side graph of bottom of Fig. [25] with 
the right-hand-side of Fig. [31]. Then the orientation conventions of dual edges coincide 



where e x of Fig. [31] corresponds to the edge (02) C (0123), e 2 to (02) C (0125), e 3 to 
(02) C (0124). The tetrahedron (0123) is shared by (01234) and (01235), that are ordered 
as (01234) < (01235) < (01245) among three 4-simplices. Thus this correspondence to e\ 
matches with the definition of the orientation of dual edges. 



Now we check the constraints. In the left bottom of Fig. |25| the following relations must 
hold: i = kmk~ x (from the top left vertex), j = kik~ x (from the top right vertex), h = mi 
(from the bottom right vertex), and ij = khk~ x (from the bottom left vertex). The last 
relation is reduced by substitution to k{mt)k~ l both sides, so that the weight is compatible. 
In the right of the figure, we get the relation h = mi from the top vertex, which is the same 
as above, and the condition for the bottom vertex is already incorporated (by using khk^ 1 
in bottom left). Thus the colors around a face are compatible. 



Now let us check that the orientation conventions are compatible in Fig. |34]. The orien- 
tations on the edges are the orientations from the vertex ordering as seen in the figure. The 
orientations on dual edges are checked as follows. In the figure the face (012) is shared by 
three 4-simplices, (01234), (01245), and (01235). The dual edge labeled by (gkj) is dual to 
the tetrahedron (0123) and oriented from (01234) to (01235), corresponding to the edge e\ 
on the right of Fig. [31]. Respectively, the one labeled by (gk, m) goes from (01235) to (01245) 
corresponding to e2, the one labeled (gk, h) goes from (01234) to (01245) corresponding to 



e%. Thus the orientations defined from the order on vertices match the convention in Fig. [31 



To prove part (3), we check the cases of interchanging the orientation of some of the 



edges. The general case will follow from the cases depicted in Fig. [40] and |4] since the 
orientation changes depicted therein generate all the orientation changes. 

First consider the case where the edge (12) has reversed orientation. This corresponds 
to changing the vertex order from (012345) in the figure to (021345). (The orientations on 
dual edges do not change.) Then three colors change: (g,i) to (<7 -1 , (gk)m(gk)^ 1 ), (g,j) to 
(g~ 1 ,(gk)i(gk)~ 1 ), and (g^khk^ 1 ) to (g~ x , (gk)h(gk)^ 1 ). These changes are forced by the 
rules at faces (uncircled trivalent vertices of the graphs). Hence we check the rules at circled 
trivalent vertices. The only relevant vertex is the one on the left bottom in the figure. It 
must hold that (gk)h(gk)^ 1 = (gk)m(gk)~ 1 ■ (gk)i(gk)^ 1 . This indeed follows from h = mi. 
The other cases are similar. □ 

6.1.6 Lemma. The colors define a function : TC ->GxG where C is a perturbed 
carrier of $ and TC is the set of 2-faces of S . Conversely, a function : TC -^GxG 
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defines a color S defined for the triangulation $ and \1/ = $ U $ ! . 
Proof. This follows from Lemma [4.2.2| and the definition of S. □ 

6.2 Weighting. A weighting (also called a Boltzmann weight) is defined for each tetra- 
hedron, face, edge of triangulations $ and <J> ! as follows. 

6.2.1 Definition (weights for tetrahedra). Let T G $ be a tetrahedron with vertices 
0, 1, 2, and 3. Suppose 5(01|0123) = (m,n), 5(12|0123) = (k,l), and S(23|0123) = (g,h). 

The weight of T with respect to the given labelings of edges is a number (an element of 
the ground field) defined by 

B{T) = 5(0123) = a(g, k, m\ n) e(T) . 

Here e(T) is ±1 and is defined as follows. Let T = (oq, ax, a 2 , a%) be the tetrahedron 
in consideration where a < ax < a 2 < a 3 . Then T is shared by two 4-simplices, say, 
S = (a , a±, ci2, a 3 , v ) and (ao, ai, a2, 03, w). Here we ignore the given labels of v and w, and 
consider the orders written above (v and w coming last). Then exactly one of these two 
4-simplices, say, S, with this order oq < a\ < a 2 < a 3 < v , matches the orientation of the 
4-manifold, and the other has the opposite orientation. 

Consider the label on v induced by the ordering on the vertices. If the integer index of 
v is such that the oriented simplex (a , ax, a 2 , a 3 , v ) is obtained from the order induced by 
labeling by an even permutation, then e(T) = 1. Otherwise, e(T) = —1. (Sometimes we 
represent the order of vertices by labeling the vertices by integers.) 

6.2.2 Definition (weights for faces). Suppose that a face F = (012) is shared by 
three tetrahedra (0123), (0124), and (0125). Suppose 5 (01|0123) = (k,£), S , (12|0123) = 
(g^Ik 2 - 1 ), S' (02|0123) = {gkj), S (01|0124) = {k, h), and 5' (02|0125) = {gk,m). The 
situation is depicted in Fig. |34| . 

Then the weight for the face F = (012) is defined as the number 

B(F) = 5(012) = <j)(g, k; m, /) e(F) . 

Here the sign e(F) = ±1 is defined as follows. If the local orientation defined by (012) 
in this order together with the orientation of the link (34) — > (45) — > (53) of F in this order 
gives the same orientation as that of the 4-manifold, then e(F) = 1, otherwise t{F) = — 1. 

Suppose the face (012) is shared by n (more than three) tetrahedra (012/c), k — 3, • • • , n. 
Note that the vertices of these tetrahedra other than 0, 1,2 form a link of the face (012). 
Assume that these vertices are cyclically ordered by 3, 4, ■ • • n, and that the link of (012) and 
(34) — > (45) (n3) matches the orientation of the 4-manifold. Suppose S'(01|0124) = 

(k,£), So(12|0124) = (g^Ik 11 ), S (02|0124) = (gkj), S (01|0125) = {k,m{), S , (01|012fc) = 
[k, mfcl 4 ), (k — 5, • • • , n — 1), So(01|012n) = (k, m~l 4 ). Then 

B(F) = 5(012) =£(<?, k; mi, i)4>{g, k; m 2 , m^Cy ■ ■ 

4>{g, k; m^Z 5 , m n _ 6 • • • mx£)(f>(g, k] m^l 4 , m n _ 5 • • • rrixi). 

If the cyclic order of vertices is not as above, then it can be obtained from the above by 
transpositions. When a transposition between k-th and (k + l)-st vertex occurs, change the 

argument of k-th weight (j)(g, k; m^, rrik-x • • • mx£) to <p(g, k; m^ , rrik-x • • • Tn\t). 



48 



3 



Figure 35: A triangulation of the 4-ball 



Notice that by the conditions in the definition of a triangulation each face must be shared 
by at least three tetrahedra. However In the course of computation we may have to deal with 
singular triangulations. In this case it can happen that only two tetrahedra share a face. 
Let 0123 and 0124 be such two terahedra sharing the face 012. Then the weight assigned to 
the face 012 in this case is the product of Kronecker's deltas: 

^S'(01|0123),S'(01|0124)^5(02|0123),S'(02|0124)^5(12|0123),S'(12|0124) 

There are other cases of singular triangulations that appear in our proofs of well-definedness, 
and their weights are defined as follows. 

Suppose that two tetrahedra share vertices 0,1,2,3 and share all of their faces except 
(013). Meanwhile, suppose that the face (013) on each of the respective tetrahedra is shared 
with tetrahedra (0134) and (0135). The other faces are shared by the tetrahedra (0126), 



(0237), and (1238). The situation is depicted in Fig. [42] top. In the figure, colors and 
weights are also depicted. The signs for each weight (f) are also depicted in the figure in this 
situation, by indicating the power —1 on one of the </>s. 

Suppose in another situation that two tetrahedra share all vertices and all 2-faces (tri- 



angles) as depicted in Fig. |43|. The signs for this situation are also depicted in the figure. 

In general if the order of vertices are different, then they are obtained from the above 
specific situations by compositions of permutations. Then the weights and signs are defined 
by applying Lemma |6.1.5 . 



6.2.3 Definition (weights for edges). Consider the triangulation of the 3-sphere S 3 
consisting of 5 tetrahedra (1234), (1235), (1245), (1345), and (2345), where integers represent 
the vertices. This triangulation is depicted in Figure by solid lines. Here, the subdivided 
tetrahedron with vertices 2, 3, 4 and 5 with the interior vertex 1 is a triangulation of a 3-ball, 
and together with the "outside" tetrahedron (2345) they form a triangulation of S 3 . Now 
take a cone of this triangulation with respect to the vertex to obtain a triangulation of a 
4-ball consisiting of 5 4-simplices (01234), (01235), (01245), (01345), and (02345). This is 
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depicted in Figure |35] also, where edges having as end point are depicted by dotted lines. 
(Regard dotted lines as lying in the interior of the 4-ball.) 

Suppose an edge E = (01) has this particular triangulation as the neighborhood. Suppose 
5(0110123) = (g,£), 5(0110124) = (g,k), and 5(01|0125) = (g,j). Then the weight for the 
edge (01) is defined by 

B(E) = B(01)=P(g;j,kJ)< E \ 

The sign e(E) = ±1 is defined in the same manner as B(T) simply taking the dual 
orientations. 

If the neighborhood of an edge has a different triangulation, then the weight is defined 
as follows. Let Hi, ■ ■ ■ , H s G $ ! be the set of tetrahedra of the polytope p G $*, and let h\ 
be the set of edges of H^, j — 1, ■ ■ ■ , 6. Then the weight is defined by 

B(E) = l/\G\ 2a Y.U(3(9;Tf,kfXf) 

where each (3 is assigned to a tetrahedron of the above triangulation following the order 
convention of vertices. The product of the above expression is taken over all the shared 
edges, and the sum is taken over all the possible states on shared edges. The exponent, a, on 
the normalization factor, l/|G| 2a , is the number of verticies in the interior of the polyhedron 
dual to the given edge. 



6.3 Partition function. Let $ be a triangulation of a 4-manifold M with the set of 
vertices (resp. edges, faces, tetrahedra) V (resp. £, T , T). Fix also a triangulation of the 
dual $*. 



6.3.1 Definition. The partition function ip(^) for a triangulation \& = $ U $ ! with a total 
order on vertices is defined by 

<X*) = l/|Gf a £ II B{T)B{F)B{E) 

s T,r,s 

where the product ranges over tetrahedra, faces and edges of the triangulation $, the sum- 
mation ranges over all the possible states, and the exponent a on the normalization factor 
is the number of vertices in the triangulation. 



6.3.2 Main Theorem. The partition function defined above for triangulations = 

$ U $ ! of a J^-manifold M is independent of the choice of the triangulation $ and $ ! and 
independent of choice of order on vertices. 

Therefore the partition function ip defines an invariant of a J^-manifold M . 



Section ^ is devoted to giving the proof of this theorem. 
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Figure 36: Movies of cocycle trees, Part I 
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Figure 37: Movies of cocycle trees, Part II 
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6.4 Diagrams, cocycles, and triangulations. Here we explain relations among dia- 
grams, cocycles, and triangulations. Figure |3l] illustrates the coloring rules at triangles and 
dual triangles. In these triangles and dual triangles graphs are embedded; the verticies of 
the graphs in the dual triangles are labeled by small circles. The cocycles a are assigned to 
tetrahedra; the cocycles (3 are assigned to dual tetrahedra, and the cocycles are assigned to 
triangular faces. Each such figure also corresponds to a graph movie which depicts a part of 
the perturbed carrier surface. We can think of the cocycles as being assigned to the vertices 
of the perturbed carrier surface which has a tripartition on its vertex set. Indeed the many 
scenes that constitute the graph movie are found on the boundary of a regular neighborhood 
of the vertices of the carrier surface. In this way we can directly visualize the construction 
of the invariant as a colored surface with weighted vertices or as a colored graph movie with 
weights associated to the scenes. 

Similarly, the cocycle conditions can be described as relations on movies of tree diagrams. 
Figures and depict these relations. Each change of a tree diagram (scene in the movie) 
corresponds to a cocycle as indicated. When we multiply the left-hand-side and the right- 
hand-side of cocycles in the movies, we obtain cocycle conditions among a, 0, and /3. 

The cocycle conditions can also be understood in terms of certain singular surfaces that 



are embedded in the 4-manifold. These surfaces are depicted in Figs. |38] and |39] In these 
figures the cocycles corresponds to the surface (Y x Y) and the cocycle a corresponds to 
the surface that is dual to a tetrahedron. The assignment of to Y x Y is indicated in the 



weights on Fig. |26. The reasons for these assignments is that the cocycle is found when 
three tetrahedra share a triangular face, and the cocycle a is assigned to a tetrahedra. In 
Figs. B3I and B^l some edges are denoted as tubes. A tube of the form o x Y corresponds to 



a triangle that is shared by three tetrahdra as in Fig. 25 



7 On invariance of the partition function 

Recall the notation in Section $ denotes a triangulation of a 4-manifold M, $* its dual 
complex, $ ! a 3-face triangulation of $*. In Section [771] we show that the partition function 



defined is independent of the order on vertices. In Section [7.2| , we show that the partition 
function is independent of the triangulation. In Section 1773 we show that the partition 
function is independent of the choice of dual triangulation. 

7.1 Independence on order of vertices. In this section we prove 



7.1.1 Lemma. The cocycle symmetries imply the independence of the partition function 
on the order on vertices of the triangulation. 

Proof. For tetrahedra and dual tetrahedra, the weights are the cocycles a and (3 respectively. 
As in j44| , it is sufficient to check how weights change when the order of vertices are changed 
from (0123) to (0132), (0213), and (1023). Such changes are illustated in Fig. K3] for a, and 



the corresponding conditions are listed for a, (3 and in Section 5.2.1 



For a face, we check as follows. In Fig. [34] an order of vertices are given, where the face 



is given by (012), and the other vertices are given labels 3, 4, and 5. The changes of orders 
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Figure 38: Surface of cocycle movies: left hand side 
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Figure 40: Symmetries of 0, Part I 
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Figure 41: Symmetries of 0, Part II 
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of vertices are generated by the changes from (012345) to (021345), (102345), (for the face) 
(012354), (012435), (for the dual face) since only the relative orders among the vertices of 
the face and those of the dual faces are in consideration. For these changes, the colors are 



listed in Fig. 40 and Fig. f4TL They are depicted in terms of dual graphs, and on the right 



hand side, the orientations of edges of faces/dual faces are shown. The small circles indicate 



reversed orientations. The corresponding conditions are listed in Section |5.2.1 . 

If more than three tetrahedra share a face, then a change in order of the vertices can be 
achieved by such pairwise switches. Futhermore, in order to affect such changes, we may 
have to group the vertices in sets of 3. This grouping is achieved by a 3-face triangulation. 
So the proof will follow once we have shown invariance under the 3-face triangulation. □ 

7.2 Independence under Pachner moves. In this section, we explicitly relate the cone 
move, taco move and pillow move to the cocycle conditions. Since these moves and lower 
dimensional moves generate the Pachner moves, we will use the cocycle conditions to show 
that the partition function is invariant under the Pachner moves. 



7.2.1 Lemma. The partition function is invariant under the cone move for a local 
triangulation with a specific choice of order depicted in Fig. 

Proof. Let (0123)i and (0123) 2 be tetrahedra sharing the same faces (012), (013) and (023), 
but having different faces (123)i and (123) 2 , such that (1) the union of the triangles (123)i 
U (123) 2 bounds a 3-ball B in the 4-manifold, (2) the union of B , (0123)i and (0123) 2 is 
diffeomorphic to the 3-sphere bounding a 4-ball W in the 4-manifold. (See Figs. [15], ^.) In 
these figures, the movies of dual graphs are depicted where each of the faces (013), (023), 
(123) is shared by another tetrahedron ((0124), (0125), (0126), respectively). We prove the 
invariance in this case. The general case follows from such computations together with the 
pentagon identity of (3. 

Fig. |42] shows the colors and cocycles assigned to this local triangulation (again note the 
direct relation between this assignment and those for the top graph in Fig. |3B|). The left 
hand side of the cone move (top of Fig. ^) has the local contribution 

(j)(g, km; p, q)(j)(k, m; p, q)(f)(g, k; mpm~ l , mgm -1 ) -1 a(g , k, m; p)a(g, k } m; q), 

(note that the orientation of the face (9123) is opposite), and the right hand side of the 
cone move (bottom of the figure) has the local contribution 

<f>(gk,m;p, q)a(g,k,m;pq). 

Thus the partition function is invariant under the cone move because the cocycle condition 
is satisfied. □ 

7.2.2 Lemma. The partition function is independent under the pillow move for a specific 
local triangulation with the order depicted in Fig. [pj. 
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Figure 42: Colors and cocycles for the cone move 
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Figure 43: Colors and cocycles for the pillow move 
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Figure 44: Colors and cocycles for the taco move 
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Proof. In Fig. ^ the assignments of colors and cocycles are shown. The left hand side of 
the pillow move (top of Fig. ^3|) has the local contribution 



(f>(g, km;p, q)(f>(k,m;p, q)(p(gk,m;p, q) 1 (fi(g, k;mpm 1 ,mqm x ) 1 a(g,k,m;p)a(g,k,m;q), 

and the right hand side of the pillow move (bottom of the figure) has the local contribution 
a(g, k, m;pq). This follows from the cocycle condition used in the above lemma. □ 

7.2.3 Lemma. The partition function is independent under the taco move for a specific 



local triangulation with the order depicted in Fig. [£4 



Proof. In Fig. [P] the assignments of colors and cocycles are shown. The left hand side of 
the taco move (top of Fig. |44j) has the local contribution 

(f)(g, km; p, q)(j)(k, m; p, q)a(g, k, m; p)a(g, k, m; q), 

and the right hand side of the taco move (bottom of the figure) has the local contribution 

4>(gk, m; p, q)4>(g, k; mpm~ x , mqm~ 1 )a(g , k, m; 



This is exactly one of the cocycle conditions. □ 

Observe that the diagrammatics of the graph movie move that results from the taco move 
match exactly the graph movie move that represents the cocycle condition Fig. Similar 
graph movies can be drawn for the cone and pillow moves and the correspondence with 
the move and the coycle conditions can be worked out via the graph movies. Making such 
correspondence shows explicitly the method of constructing invariants via Hopf categories 
where, instead of cocycle conditions, coherence relations are used. The coherence relations 
can be expressed by such graph movie moves (See Section ^). 

Since the partition function is invariant under the cone, taco, and pillow moves, and since 
a satisfies a pentagon relation, we have the partition function is invariant under the Pachner 
moves. 

7.3 Independence on triangulations of the dual complexes. In this section, we 
complete the proof that the partition function is well-defined by showing that the partition 
function does not depend on the 3-face triangulation, $ ! . 



7.3.1 Lemma. IfTi andT 2 are triangulations of a 3- dimensional poly 'tope which is diffeo- 
morphic to a 3-ball such that T\ and T 2 restrict to the same triangulation on the boundary, 
then they are related by a finite sequence of Pachner moves. 

Proof. We first prove the corresponding statement in dimension 2, then use the result 
in dimension 2 to achieve the result in dimension 3. In the proof we use the notation 
(i j)-move to indicate the move in which i simplices are replaced by j simplices. So the 
(j ^ z)-move is the inverse move, and the order of i and j matter. 

In dimension 2, we have two triangulations of the disk that agree on the boundary, and 
we are to show that they they can be arranged by Pachner moves fixing the boundary to 
agree on the interior. We prove the result by induction on the number of vertices 
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on the boundary. 

Recall |[{J 0, that the star of a k-simplex (in a simplicial complex) is the union of all 
the simplices that contain the fc-simplex. The link of a k-simplex is the union of all the 
simplices in the star that do not contain the fc-simplex. We will examine the stars and links 
of vertices on the boundary of a disk (and later on the bounday of a 3-ball). So denote the 

star of v with respect to the boundary by: sts(f). Similarly, the link of v with respect 
to the boundary is lkg(i>) while these sets with respect to the interior are st#(?;) and lk^(v), 
respectively. 

In dimension 2, sts(u) is a pair of edges that share the vertex v. Meanwhile, lke(v) is 
a polygonal path properly embedded in the disk that is the most proximate to v among all 
paths in the interior that join the points of Ikg(i>). 

We fix our consideration on one of the triangulations, say 7\ of D 2 . We want to alter this 
triangulation so that T3s.b(v) is an edge (so it has no interior vertices). If we can achieve this 
alteration, then we can perform similar moves to T 2 . The vertex v on either triangulation 
then will become the vertex of a triangle that is attached to the disk along a single edge. 

We can remove such a triangle (or alternatively, work in the interior) and apply induction 
on the number of vertices on the boundary. 

Consider an interior vertex, v' in B. If the star of v' in B is the union of three triangles 
at v', then we can remove this vertex from D by means of a (3 # l)-move. Perform such 
moves until there are no interior vertices of valence 3. In this way we may assume that a 
vertex, v" G lke(u) has valence larger than 3. If the valence of v" is greater than 3, then 
there are a pair of triangles in sts(u) sharing edge v, v" upon which a Pachner move of type 
(2 # 2) can be performed. Such a move removes v" from the link of v. After such a move, 
check for interior vertices of valence 3 and remove them by type (3 # l)-moves. In this way 
we can continue until the link of v is an edge. If D is a triangle, then the process will reduce 
the triangulation until there are no interior vertices. 

Now we mimic the proof given in dimension 2, to dimension 3. First, assume that an 
interior vertex v' in D 3 has as its star the union of 4 tetrahedra. Then we may eliminate 
such an interior vertex by means of a type (4^1) Pachner move. 

Consider the link, 1kg (t>) of a vertex, v, on the boundary. If this link is a triangle, then 
we may eliminate the vertex from the boundary, as in the 2-dimensional case. For the star 
of v is a single tetrahedron that is glued to the ball along a single face. 

More generally, stg(u) is a union of triangles forming a polygon, so stg(u) is the cone 
on the polygon lkg (v) where v is the cone point. Consider the disk properly embedded 
in B that is the link of v. This link, 1kg (v), is a triangulated disk. There is a sequence 
of 2-dimensional Pachner moves that change 1kg (v) to a triangulation of an n-gon, with 
no interior vertices. We use these 2-dimensional moves to determine 3-dimensional moves 
performed in a neighborhood of st#(i>) as follows. 

Suppose that a (3 ^ l)-move is used to simplify the disk that is the link of v. Then 
consider the vertex v' at which such a move is performed. By our first step, its star is not the 
union of 4 tetrahedra. Three tetrahedra intersect along the edge, v, v', and a (3 # 2)-move 
can be performed in the star of v to remove the vertex v' from the link. After such a move, 
then check for vertices in the interior whose valence is 4. Remove these by (4 # l)-moves, 
until no such vertices remain. Potentially, some vertices from the link of v are removed, 
and the effect of such a removal on the link is to perform a (3 ^ l)-move. In general a 
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Figure 45: A face sharing four tetrahedra 

(3 # l)-move to the link corresponds to a (3 # 2)-move to the star, or a (4 ^ l)-move to a 
part of the star and a tetrahedron on the other side of the link. 

If a (2 # 2)-move is used to simplify \1s.b(v), then there is either a (3 # 2)-move or a 
(2 ^ 3)-move to that ball which induces it. Specifcally, if an edge in lks(u) has as its star 
the union of 3 tetrahedra, then two of these are found in stsiv) and the other one is on the 
other side of the link of v. In this case perform a (3 # 2)-move to B. The link of v changes 
by a (2 # 2)-move. If the link of the edge to be changed is more than 3 tetrahedra, then 
perform a (2 3)-move to sts(v). In this way, a triangulation always results from these 
moves. After each such move, one must go and check for vertices of valence 4 and remove 
them by (4 ^ l)-moves. 

Eventually, we can remove all interior vertices from lke(f) and we can further make sure 
that the link of v is in some standard position. We can remove v from the boundary of B 
by removing v and the (n — 2)-tetrahedra in its star where n is the valence of v with repsect 
to the boundary. The result follows by induction. □ 

7.3.2 Lemma. The partition function ip does not depend on the choice of 3-face triangu- 
lations o/$*. 

Proof. First let us analyze the case when a face (012) is shared by four tetrahedra. Then we 
will discuss the general case. Figures [45] and |46| depict the case where a face (012) is shared 
by four tetrahedra (0123), (0124), (0125) and (0126). 

Then the dual complex has a rectangular 2-face (012)* which is dual to the face (012). 
There are two triangulations of a rectangle, say t\ and t 2 , for (012)*. (These are the trian- 
gulations that have no interior vertices). The 3-polytopes in $* that share (012)* are duals 
(01)*, (02)* and (12)*. Let T\ and T 2 be 3-face triangulations of $* that restrict to t\ and t 2 
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Figure 46: A face sharing four tetrahedra, another view 
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respectively and restrict to the same triangulation on all the other 2-faces of $*. We show 
that the partition functions defined from T\ and T 2 give the same value. 

Recall (Fig. ^|) that two pairs of faces of a tetrahedron give two triangulation of a rect- 
angle. We attach a tetrahedron in between (012)* and (01)* and change the triangulations 
on the face. More specifically, attach a pair of adjacent faces of a tetrahedron onto the face 
(012)* of (01)* along the triangulation T\ restricted to t\. Perform the same attachment for 
(02)* and (12)*. Then we get a new triangulation T[ of $* which restricts to t 2 on (012)*. 
Thus T[ and T 2 have the same triangulation on the 2-skeleton of $* by the assumption that 
all the other faces have the same triangulation. Thus T[ and T 2 are related by a finite se- 
quence of Pachner moves fixing the boundary triagulation by Lemma |7.3.1| which does not 
change the partition function by the pentagon identity and the orthogonality of the cocycle 
(3. Hence it remains to prove that T\ and T[ give the same value of the partition function. 

If the dual face (012)* is in general a polygon of more than four faces (say n-gon), 
then triangulations consist of (n — 2) triangles (by the condition of the definition of 3-face 
triangulation). Such trianglations are related by only (2 ^ 2)-moves, which are realized by 
attaching a pair of faces of tetrahedra once at a time as above. Thus the above argument is 
applied to general cases by repeating the argument. 

Now we prove that T\ and T[ in the case (012)* is a rectangle give the same value of 
the partition function. Figure |47| depicts the graphs for the triangulation. In Fig. ^ the 
perturbations of these graphs to trivalent graphs are also depicted. These perturbations 
correspond to (triangulations of a rectangle (012)* in this case) as depicted in the bottom 
of Fig. |47]. Thus the colors assigned near the face (012) with triangulations T\ and T[ are 
also assigned to edges of the perturbed graphs (the right pictures of arrows in the figure, 
marked (A), (A'), (B), and (B')). 

These graphs are identified by the following graphs in Fig. |37]: (A) corresponds to top 
graph, (A') to top left, (B) to bottom right, (B') to bottom. The weights assigned to each 
triangulation are thus <fi(g, k\ p, r)(fi(g, k; pr, s) for 7\ and (p(g, k\ f, s)<fi(g, k\ p, fs, ) for T[ (or 
vice versa), if the group elements assigned are as indicated in Fig. [37|. 

Now since T[ is obtained from T\ by attaching three tetrahedra, and they receive the 
weights j3(g; kpk -1 , krk~ l , ksk~ l ), f3(k;p,r, s), /3(gh;p,r, s), therefore the cocycle condition 
depicted in Fig. |37| shows that they are equal. □ 



8 Hopf categories 



8.1 Overview of Hopf categories. We refer the reader to [|T^, [T7|, [35| for details about 
Hopf categories. Here we give a brief overview. A Hopf category is a categorification of 
a Hopf algebra. Roughly speaking, this means that the multiplication between elements 
becomes the tensor product between two objects, and there is a cotensor product defined for 
objects. 

First we recall 2-categories from |29|, |23 



8.1.1 Review of 2-categories. A (small) strict 2-category consists of the following data: 
(1) a set of objects Obj, 
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(2) a set of l-morphisms 1-Mor, whose elements have source and target objects, 

(3) a set of 2-morphisms 2-Mor, whose elements have source and target l-morphisms. 
Explicitly, given any two objects A, B, there is a set of l-morphisms l-Mor(A, B) between 
them; the object A is called the source object, B is the target. Such a 1-morphism / is also 
denoted by / : A — ► B. Given any two l-morphisms f,g€ l-Mor(v4, B) there is a set of 
2-morphisms between them; / is the source arrow (1-morphism), and g is the target arrow 
(1-morphism) . The object A is the source object and the object B is the target object (of the 
2-morphism). Therefore both the sources and targets of / and g are required to coincide. 
Such a 2-morphism is also denoted by a : f => g. (The smallness is the condition that these 
are sets.) 

The following compositions of morphisms are defined and related as indicated in items 
(1) through (5). 

(1) For any l-morphisms f : A —> B and g : B — > C, a 1-morphism g o /(= gf) : A — > C 
is the composite. 

(2) For any 1-morphism / : A — > B and a 2-morphism a : g =>- g' between l-morphisms 
g,g' : B — ► C, there is a composition (a 2-morphism) af : gf =>• <//. Similarly, there is a 
2-morphism got : =>■ when a : f f. These compositions are depicted on the left 
and middle of Fig. |48|. 

(3) For any 2-morphisms a : / =>- g and (3 : g => h where f,g,h:A—*B, there is a 



composition (3 ■ a : / h. This is depicted in Fig. [48] right. The composition j3 • a is called 
the vertical composition of 2-morphisms. 



(4) The composition depicted in Fig. 49] is unambiguous in the sense that 



(3oa=((3f)-(ga) = (g'a)-(f3f). 
The result (3 o a is called the horizontal composition of the 2-morphisms a and f3. 



(5) The composition depicted in Fig. [50| is also unambiguous in the sense that 



{(3' ■ (3) o (a' ■ a) = {(3 1 o a') ■ ((3 o a) 



as 2-morphisms from <?/ to g" f" . 
We assume further that 

and 



id j o a = f o a 



a o id g = ag 

where /, g are l-morphisms, a is a 2-morphism and these composites are defined. 

For any object A (resp. 1-morphism /), the identity 1-morphism id^ (resp. 2-morphism 
id/) is defined. The identity 2-morphism satisfies (id/) ■ a = a , a ■ (id/) = a for any 
2-morphism a. 

For any 2-morphism a : f g where f,g:A-*B, a(id^) = a and (ids)a = a. 
The following are the conditions for the strictness. 

(1) The compositions of 1- and 2-morphisms are associative ( (fg)h = f(gh), (a(3) , y = 
a((3i) )• 

(2) For any 1-morphism / : A — ► B, /(id^) = f = (ids)/. 
This concludes the definition of a small strict 2-category. 
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Note that by composing morphisms we can represent 2-morphisms by planar polygons. 



More on 2-categories can be found also in [11 



We follow the definitions in [35] for the rest of this section. 

A monoidal 2-category consists of a 2-category C together with the data: (1) an object 
/, (2) for any object A two 2-functors La = A E — : C — > C and 71 a = — ^A : C — > C such 
that £a{B) = TZb(A) for any objects A, B, and (3) for any two 1-morphisms / : A — > A' 
and g : B — > B' a 2-morphism 



:(/ ®B'){A mg)^(A %)(/ ®B). 



These data satisfy 8 conditions that we omit here. 

A 2-vector space is a fc-linear additive category (C, ©) that admits a subset B C C such 
that (1) any object X G B is simple, (2) for any X G B, dimk(Hom(X, X)) = 1, and (3) 
for any object A G C there is a unique finite subset B' C B such that A = (Bxi&B'X^ 1 . The 
set .B is called a basis and a 2— vector space is finite if B' is finite. 

The 2-category of finite dimensional 2-vector spaces is denoted by 2 — vect. The set of 
1-morphisms are fc-linear functors, and 2-morphisms are natural transformations. This is 
a subcategory of the 2-category Ck of small /c-linear additive categories with the fc-linear 
functors as 1-morphisms. 



Theorem 2.7 of |35| says that 2 — vect admits the structure of a strongly involutory 
moniodal 2-category in such a way that for C,T> G 2— vect, Obj(C MTS>) = {(Ai, ■ • • , 74 n )|Aj 
are pairs of objects of C and V, Mor((Ai, ■ • ■ , A n ), (B u ■ • • , B m )) = {(fij)\fij : Aj =>> 5^}. 

A comoidal category is a category C in Ck with the following data. Two fc-linear functors 
<0 : C — ► C KlC and r : C — > vec where vec=the category of vector spaces, and some natural 
isomorphisms, including a : (1 B^)o<0 (<0 ^l)o<0, satisfying certain relations, including 
the pentagon relation for a. 

A 2-bialgebra or a bimonoidal category is a category C G Ck which has both monoidal 
and comoidal category structures and with additional data including a natural isomorphism 
H : (® 81(g)) (1 KIT Kl 1) (<^> E2<0) =>• satisfying certain conditions, where T denotes permu- 
tations, including figures depicted in [52|, [>|, and^. The faces in the figures are 2-morphisms, 
and these cubes are relations among 2-morphisms in the Hopf category. 



8.2 Cocycle conditions and Hopf categories. The cocycles and their equations given 



in the previous sections to construct partition functions are given by Crane and Yetter [17| 



to construct examples of Hopf categories. We refer the reader to [|j]] and []35| for the detailed 
relation between cocycles and Hopf categories. 

Here we give a sketch description. The Hopf category constructed is a categorification of 
the Drinfeld quantum double of a finite group. Thus first we recall D(G), the quantum double 
of a finite group G. It is an algebra generated by pairs of gropus and dual group elements, 
{(g, h)}. The multiplication is defined by (g,h) ■ (k,£) = Sk-ihk,e(gk,£), comultiplication by 
A((g,h)) = J2k(.9,k) (g) (gjhk' 1 ). The unit is / = J2h(9,h), the counit is F(g,h) = 8h >e , the 
antipode is S(g,h) = {g~ 1 ighr 1 g~ x ). 

The Hopf category C = T>(G), a categorification of D(G), has the one dimensional vector 
space over a field k generated by pairs {(g,h)} as objects. They are also simply denoted 
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by pairs. The functor C EC — > C is a family of isomorphisms (g, h) ® (A;, £) — > (gk, £) where 
h = k£k _1 , and the functor <0 : C — > C EC is given by a family (g, ft,) — > Sfc(fiS fc) ^(flS zA; -1 ). 
The transformation (2-morphism) 

«( 9 ,h),(M),Kn) : ((</,&) B (M*)) -> B(m,n)) 

is a family of scalars a(y, fe, m; n) since the objects are nontrivial only when I = k~ l hk and 
n = l~ x mi. Similar for [3(g; i,j, k), and for the transformation S, one has scalars 

4>(g,k;rh } n) : ® mn =e(gk } rh) ®(gk,h) -> ® ab=h (gk , k~ l ak) ^(gk.k^bk). 

Thus we get these cocycles as transformations (or 2-morphisms) in a Hopf category The 
cocycle conditions are obtained from the axioms of the Hopf categories. 



8.3 Diagrams for morphisms. We use the diagrammatic convention depicted in Fig. pll 
The top two figures represent tensor and cotensor functors (1-morphisms). We read the 
diagram from bottom to top, the segments correspond to categories, and trivalent vertices 
correspond to tensor (uncircled vertices) functors and cotensor (circles ones) functors. Thus 
a tree diagrams represent compositions of such functors. The bottom three figures represent 
2-morphisms. For each of these, two compositions of functors are related by a double arrow 
representing a transformation (2-morphism) between 1-morphisms that are compositions of 
tensor and cotensor functors. 

For the categorification of the quantum double, the objects are represented by pairs 
{(g, h)}, therefore the edges of the graphs are labled by these pairs. The situation is seen 
in Fig. |31|. The functors, then, are represented by trivalent vertices of the graphs. These 
are depicted in Figs. |32], In Fig. the functor corresponding to a is depicted, and in 
Fig. |34], the functor corresponding to (or S) is depicted. The diagrams for (3 is similar to 
a, except that the vertices have small circles. 
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Figure 51: Diagrams for morphisms 
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( A, B, CD ) 

3 

H 



H 



(AB, CD ) 



( A, BCD ) 



H 



H 



( A, B, C, D) 



H 

( AB, C, D ) 



ABCD 



H 



H 



( A, BC, 



H 

( ABC , D ) 



Figure 52: The coherence cube for tensor operators 
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(A ,A ,B ,B ,C ,C ) 
12 12 12 



M X M X 1 
13 24 



A X A X A 



( (AB) (AB) C C ^ 



:(A B , A B , C , C ) 
11 2 2 1 2 



M X 1 



(A, B, C) 



A X A 



(AB, C) 



1 X M X M 
35 46 



( A , A , (BC) , (BC) ) 
12 1 2 



= (A ,A ,B C ,B C ) 
12 11 2 2 



M X M 
13 24 



M X M 

13 24 ( (ABC) ^ (ABC) ^ 



= (A B C , A B C ) 
111 222 



1 X M 



A X A 




M 



(A, BC) 



M 



(AB)C 
= A(BC) 



Figure 54: The coherence cube, type I 
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(AB) x q K (AB) 2 C 2 



A^BC^ M A 2 (BC) 2 

t 




Aj(BC)jE2 A 2 (BC) 2 

t ' 

A^A 2 M (BC)jK(BC) 2 

t 



AjKA^BC 



ASBKC 



(ABC)^ (ABC) 2 

t 

A(BC) 



AHBC 



AKBKC 




(AB) T q M (AB) 2 C 2 



(AB) j M (AB) 2 

"^q^c 2 



ABgqHC, 



AB K C 



AKBKC 
(ABC)jK (ABC) 2 

t 

(AB)C 



ABB C 

t 

AKBBC 



Figure 55: Networks for the coherence cube I 
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(A ,A ,A ,B ,B ,B ) 
11 12 2 11 12 2 



(A ,A ,A ,B ,B ,B ) 
1 21 22 1 2i 22 



A X 1 X A X 1 



M X M X M 
14 25 36 



(A ,A ,B ,B ) 
11 2 2 

4 

H 



((AB) (AB) ) 
1 2 



1 X A X 1 X A 



(A ,A ,B ,B ) 
11 2 2 



M X M 
13 24 



f ( (AB) (AB) (AB) ) 

((AB) (AB) (AB) ) 
1 21 22 



((AB) (AB) ) 
1 2 



H 

(A, B) 



H 
AB 



Figure 56: The coherence cube, type II 
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8.4 Coherence cubes and diagrams. Certain compositions of 2-morphisms in Hopf 
categories are required to satisfy relations, such as those called coherence cubes in fll3| . There 
are relations between the coherence cubes in |HJ and the diagrams (graphs) we have defined 
in this paper. Here we include Figures |53], [55], ^7| that indicate such relations. Figures 

are the coherence cubes given in [O]. The labels in the parentheses are in fact (co- 



p% |5q are the coherence cubes given in [|I 
)tensor products and equalities are morphisms. There is another cube in |13|] which is dual 
to Figure |52| and is ommited. 

In each of these figures, there is an initial vertex and a terminal vertex in the cube. 
These cubes appear in Jl3| in the definition of Hopf categories. Each arrow from the initial 
vertex to the terminal vertex represents a morphism, which is represented by a diagram with 
trivalent vertices. 

Through each rectangular face, such a path is homotoped to another such path. This 
homotopy causes a change in diagrams. These changes in diagrams are the scenes from our 
movies, and in the case of the Hopf category associated to a Drinfeld double, these scenes 
are group co cycles. 

Note that relations are represented by diagrams (graphs) and the relations take forms of 
equating two sequences (graph movies) of graphs. These equations are in fact identical that 
appeared in cocycle conditions (Figs. |36], [37]) since these cocycles came from constructions 
of Hopf categories in [16]. On the other hand these diagrams are related to the taco move 
via the dual graphs. Thus we see that the the formalism proposed in [[y| can be used to 
construct invariants of 4-manifolds via a state-sum provided the propsed set of states is finite. 



9 Concluding remarks 

In this paper we established diagrammatic machinery for the study of 4-manifold invariants 
using triangulations and graphs. In particular, invariance under Pachner moves of Crane- 
Frenkel invariants for cocycles constructed by Crane- Yetter is proved by using graphs. This 
strongly suggests generalizations of the Dikgraaf-Witten invariant to 4-manifolds using co- 
cycles defined in ||16|| . We have shown direct relations among algebraic structures (Hopf 
categories), triangulations, and (graph) diagrams in dimension 4, generalizing spin network 
theory in 3- dimensions. 

Further study on higher dimensional TQFTs and higher algebraic structures are antici- 
pated. We expect that our diagrammatic machinery established in this paper serve as tools 
for further developments in the area. 

Open questions remain. Which finite groups contain cocycles that satisfy the symmetry 
conditions? Can other examples of Hopf Categories be constructed. What do the invariants 
from this construction measure? Can these invariants be related to invariants that arise from 
Donaldson Theory? 
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